Doubt that either of your Pap smears came back as something that was immediately serious, i.e., took two years before something was put into motion.
Relatively speaking, Cancer of the cervix is a fairly slow growing cancer, therefore you probably shouldn't worry about that.
Regarding your following questions, am not sure if they still perform the same procedure that I had done to me over 30 years ago.
How painful is the biopsy? what kind of pain is it? How long does it last? Can they give me something to help me relax?
I sincerely DO NOT WANT TO SCARE YOU EVEN FURTHER, but . . . way back then, yeah, the biopsy was painful. It for sure wouldn't have been if he hadn't found soooooo many little growths (enough to nearly fill a vile). Not sure what type of instrument he used to "collect" these HPV's, however I swear it felt like toe nail clippers. Pain really only lasts as long as you are on the examining table.
If I had been given something for the pain prior to this or even something like Valium, it would have made it MUCH MORE BEARABLE.
If I have scared you even more than you already were, I appologize! If you choose to disregard what I have written, I would fully understand.
But, this is something that you can ignore for only so long, before it's too late. You seriously need to discuss this in more detail with your OB/Gyn. It not be a particularly pleasant experience, however the alternative (not having it done) will be way worse.
Take a deep breath and call your doctor -- or even his nurse; betcha you'll feel better afterward.