Welcome back to the forum. Thanks for re-posting as a new question.
Thanks for doing some research. You are correct that HPV "is a fact of life, it is part of being human and it is inevitable". Therefore, the odds are strong you have been infected at least once and that you will have other HPV infections in the future -- although that risk will be low if your new partner indeed is a virgin and if neither you nor she ever has sex again with anyone else.
To your specific questions:
1) Anal sex is just as risky for anal as vaginal sex. If you happen to be infected at this time, you have already exposed your new partner. Once a person is infected, HPV spreads itself around; she could almost as easily get a cervical HPV infection from anal as for vaginal sex. Had you not started to have sex, you and your partner could have been immunized with one of the vaccines, to protect yourselves from 4 of the most common HPV strains -- but the vaccine takes several months for protection to begin. Still, this is something you and your partner could discuss with your primary health providers.
2) Because HPV is so common, even in women without typical STD risk behaviors, all women should have routine Pap smears where they are available. However, recommendations for the starting age vary between countries. Even though paps typically start in the US as soon as a woman becomes sexually active, most countries agree that isn't necessary and recommend starting at age 30. Even though HPV infections are most common in younger women, the persistent infections that lead to cancer usually doesn't show up until age 30 or later. But this isn't a guarantee, and no harm would come if your partner decided to have paps earlier than age 30.
3) As you found in your research, a small minority of high risk HPV infections (maybe around 1%) lead to cancer. Pap smears are effective in preventing death from cervical cancer, by detecting pre-cancerous changes or cancer itself it reaches a harmful stage.
4) Sometimes genital warts increase in number and can be harder to treat during pregnancy, and if a woman has active genital wart-causing HPV infection during vaginal delivery, the baby can get warts of the vocal cords -- a condition called respiratory papillomatosis, which sometimes is serious. Fortunately, it is rare; and it can be prevented by the obstetrician keeping a lookout for warts during pregnancy and treating them if warts appear.
Interesting terminology you use for your partner, by the way. In most societies, a woman who has had anal sex would not be considered a virgin. But perhaps absence of vaginal penetration defines virginity in India.
Here are three other threads that address other aspects of genital HPV infection. You can find many others through the forum's search function.
http://www.medhelp.org/posts/show/742564
http://www.medhelp.org/posts/show/783676
http://www.medhelp.org/posts/show/552283
Bottom line: Even if you and/or your partner are infected, you can expect to never experience any serious harm from HPV. It is an impersonal bit of DNA that happened to evolve to exploit human intimacy for its own survival. Such an entity should never be permitted to interfere with love, romance, commitment, and mutually rewarding sex; it simply isn't that important and definitely not worth the level of worry you seem to have about it.
Regards-- HHH, MD