Thanks for your post and I can see how this can all be very confusing!
A partial hysterectomy removes the upper portion of the uterus, and the cervix remains intact. A total hysterectomy removes the entire uterus (including the cervix). Women who have had partial hysterectomy obviously need to return for cervical cancer screening, but even some women who have had their cervix removed still need to go for Pap testing.
I'm going to post a response I gave to someone recently who had a question very much like yours:
A Pap test done with a woman who has had her cervix removed is usually a vaginal smear, looking for vaginal pre-cancers and cancers (vaginal cancers are very, very rare, to be sure).
Your healthcare provider is the best source of information about your specific case. Sometime vaginal abnormalities are detected that are examined by colposcopy (a common procedure using a special microscope to examine an area). Ask him or her to explain your results, and what they'll be looking for when they do the colposcopy.
Let us know how you're doing and, if you don't mind, what you find out. We're thinking about you and hope you'll post often!
All the best,