Well this is bad advice I guess but just do it. I almost never get shy but I blush when I get embarrassed, so I just make fun of it and everyone likes me for that.
Ok the best I can tell you is pretend that the person your talking to is your friend (( best friend w/e )). Maybe that will help you.
Wish you the best of luck, and just be yourself with people. That always works for me.
" If beating up psycho cultists is wrong, then I don't wanna be right! " - Full Metal Alchemist
" Its up to one soldier of fortuen to save the world. If he succseds, you survive. If he fails, you could always hit the reset button " - Final Fantasy 7 commercial