Having struggled with this for a LONG time myself, the only remedy is time. Reverse the negative self talk. Tell yourself that you ARE a woman, and that you do look beautiful, and that you do deserve someone special. No matter how many times your brain tells you you're not, not matter how much crying you have to do when dysphoria and feelings of inadequacies overwhelm you, just keep pressing forward, keep living your life, and slowly, over time, it will start to fade.
It still hasn't gone away completely for me, but it's slowly been getting better and better with each passing month. As time has gone on, the less I'm a newly-transitioned girl who's scared to death of people judging me and invalidating my femininity, and the more I'm just living my life as just another woman. Once you get to that point where you're just living your life, and you start getting confident that you really are accepted as normal, that nobody but you sees or cares about the things you feel so insecure about, you'll stop worrying so much. Just give it time.