I guess premordial prevention for cervical cancer would be called religion :-)

At least in most of the christian religions a sexual relationship (as THE risk factor for cervical cancer) is not well appreciated.

As smoking is also strongly correlated erradicating tabaco usage might be most beneficial from a health care point of view.

Hope this helps

The primordial protection has to be to get antibodies that can react against the virus before the first infection occurs. That is the way vaccines work. The first vaccine was Jenner's again Smallpox. He saw that the milkmaids that had skin lesions from cowpox didn't contracted smallpox, which is proven to be a similar virus.

As an anecdotal story I'll tell you about my research before the development of the HPV (human papilloma virus) vaccine. I worked on treatment for initial stages of invasive cervical cancer, in situ and intraepithelial neoplasia. First we took a small biopsy then froze the area twice using liquid nitrogen cryosurgery that lowers the mucosal temperature to bellow -70ºC (much lower than using nitric oxide). Our results showed that a good part of these women not only were cured from the lesion but also became negative to the HPV infection they had before the treatment. The control group, which was treated with biopsy alone (no cryosurgery), the HPV infection was similar to the one before the biopsy even when the session disappeared. We had even 2 cases (one with endocervical invasion of more than 1 cm. and the other had carcinoma in-situ), the in-situ had completely disappeared by the time the hysterectomy was done 4 weeks after the cryosurgery. The invasive had only a very small area of endocervical in-situ lesion.Nothing of the sort happened in the control group.

In other words, we believed that the cryosurgery elicited specific T cell reaction against some part of the HPV genome that elicited HPV-related tumor apoptosis.

It was very difficult to find a good journal that wanted to publish such an outrageous hypothesis. So it was published in: Perlas Frias, an Spanish cryosurgical journal.

Martin-Hirsel, A. Cryosurgery effects lower infection caused by the human papylovirus (La Criocirugía Tiene Efectos contra la Infección por el Virus de Papiloma Humano VPH), Perlas Frias, Vol. 4: 33-35, 1998

Something else to add about the religion answer posted above: During the end of the 18 century and the beginning of the 19th century, it was believed that the Jews were somehow immune to cervical cancer. Definitively that was true because they were small orthodox groups with strict religious doctrines of abstinence until mariage and none promiscuity thereafter. Sure, if you are faithful to your first and only partner, it is hardly possible to be infected with any sexual transmitted diseases. That would be the only way not to be infected by papilloma virus.

Now a days it is wisely acknowledged that when we have intercourse, it is not only with our actual partner, but also with all the other partners each had had before this union.

By avoiding cigarettes smoking and multiple births, 2 of the risk factors with high level of evidence.