Wasted - Nice to meet you. It sounds like you've made good progress already on taking back your life. Congrats on being clean for a little over a month!
It's common to look back with regret at all the years wasted on this addiction. Particularly for those who are just starting off the journey, although I don't know if that's true in your case. Try not to buy into false beliefs like you're no good, no one loves you, you've wasted/ruined your life, etc., at this early stage. It takes time to unravel the thoughts and feelings that come from your rational mind vs those that are stirred up by this addiction, and choosing to dwell on your darkest thoughts/feelings at this time will not serve you well. Just keep putting distance between yourself and P, and eventually the shame will be replaced with feelings of accomplishment and pride at finally taking control of your life and leaving PA behind.
Take care, friend!