How to get over shyness?

Stop judging yourself. Stop overthinking. Practice, say something random to someone and listen for their response. You'll learn it's not as bad as you thought.