This problem loves coming up and biting me in the face every once in a while.
I already can't do presentations, or other such things, but my real big anxiety problem comes to physical relations... THOSE kinds of physical relations. I want to, but I can't do anything with someone who I care about.
Is there any way I can work towards fixing the problem? I want to at least be able to kiss them, for God's sake.

The right person will be patient and willing to work with you on getting comfortable with such things.

Well, I don't know if you've been raped or if something bad has happened to make you this way, but you need to sit down and think abou what makes you anxious about it. Do you take medicine for this? Just think about the reasons you are wanting to do those relations? What is scareing you about it? The sooner you figure all of this out the sooner you can get better. But remember to move things slow take your time. Good Luck