I have terrible needle anxiety. Anytime I think about the procudures I need I have an attack?

During an attack, I start to cry, my chest constricts, I hyperventilate, my heart races and pounds, and it is extremely embarrassing. I'm in high school and I cry whenever I see a needle. I have skin cancer and they need to take moles off of me but I get so anxious and embarrassed I've only had 1 done. They terrify me. How do I overcome this? The whole breathing thing doesn't work on me but they won't give me anti-anxiety medications which I think may really help. Any other ideas?