I, too, have never heard of a physical for a job including a pap. You really should start getting one, though. No need to shave. Doctors have honestly seen everything and I can't imagine one judging a person based on a pelvic exam. Regarding prep when you have one, there really isn't any physical prep you have to do--it's mostly mental. You have to be relaxed and for me it was easier to just let me mind go somewhere else. If you tense up, it will hurt. Good luck.