If you are a woman - you can ask for the HPV test with your pap smear. They automatically do the test now if you have ABnormal pap results - but do not if you have normal results (and you CAN have high rish HPV with normal paps!). So, you have to make sure to ask specifically to have the HPV test in addition to the pap. If you tell the doc that your ENT suspects that your tongue / tonsil etc cancer could be caused from HPV - they shouldn't give you a problem ordering the test.

Sorry - for men - I do not know.

I think they can also test your pathology slides somehow - but I don't know much about that part.