Painfully, terribly, horribly.
I was cross-eyed and could not look anyone in the eye.
How did I get over it? Well, acting lessons helped a lot. No joke. I learned to act confident, and pretty soon I started to believe my own act. Just hold your head high and tell yourself you are worthwhile and valuable. Pretty soon, you will feel less shy and more willing to interact with others.