Turn into a fighter and force yourself into the phobic situation again and again; face the situation with all its discomforts, awkwardness, shame, or whatever. Keep repeating it. Soon you will be over it.
Remember, each time you avoid it, it grows. If you can't muster courage yourself, take the help of motivational books, good friends, or a counselor.