Hey Let_It_Go!
You can change your profile so it says you are female, otherwise people can get confused on the forums
Yeah, how old are you? Approximately.. Teens or early twenties? I was totally scared of guys at a point in my teens, and it got easier with time.. As you get to know they are humans too..
This is a book that was helpful for me in dating: The Rules (you can google it). Some hate it and it's a bit controversial, some of that stuff really works though, and makes a girl calmer. (I don't totally agree with some of it, but in general it's kinda helpful.) See if your library maybe has it..
There was a good article about eye contact that I read in a magazine, I'll see if I can maybe scan it.. It was really helpful to me.. (Though The Rules book says to leave it to the guy to initiate eye contact

so hmm?)
Older people who are retired will be very happy to chat with you, and your can 'practice' on the postman and the bank assistant and everyone around..
It's not something that you can magically snap your fingers and it will magically be solved, it's a process...
Also, with the right person/s, you'll feel (more) at ease... It really depends who you are talking to, not all guys are the same.. Some will really try to make you feel at ease, some will be a bit more brave than you, some even shyer.. It really depends.. Like girls are different, so are guys..
If a guy really likes you, he'll try to initiate contact and talk to you.. or make you notice him somehow.. (maybe not all of them, but some of them will..) And even if you are shy, some guys will like that too.. Basically whoever you are, there are some guys who like that... If you are having a good time, they like that too - so maybe you could try to figure out: where are you happy and at ease, and there are guys too? (I saw that on poetry readings or such, or parties with good music, where I knew some people, I could be more relaxed.. I would be too nervous in a shop too, haha.. especially if there's a line of people in front and behind..) These things are very individual, try to figure some places where it could be easier.. Or maybe you could go with a female friend or cousin, and meet people more easily? Go slowly and take time to go 'step by step' and get to know the guys well first too!