I think accepting your non-acceptance of your less-than-perfect self might be a good start.
I see you beating yourself up for beating yourself up, lol. That doesn't seem like a solution. It actually gets a little bit Matrix-y. I think some of the self-acceptance just takes time. Think of it this way--you're just getting to know yourself. You gonna reject this new friend just because she has a little problem with perfectionism?