I had this problem. I noticed that the best thing to do is to be in more and more social situations that make you feel like blushing. After a while you just get used to those social situations and you don't blush out of embarrassment any more.
You know.. just laugh it off
I used to end up getting embarrassed over getting embarrassed :O Infinite blush loop.
It still happens sometimes but it has gotten MUCH less frequent.