In Denmark you can. I was in my mid thirties when I went to my doctor to ask them to prescribe it. Before each shot I would go to the pharmacy and buy one dose and go to the doctor to have them administer it for me (if I wanted to). At that time I think it was free for teenage girls, now it's free for teenage boys as well.
The evolution of who gets HPV vaccines is really interesting. At first it was young women, as vaccinating young men had a very marginal decrease in cervical cancer rates via indirect protection (which itself is a function of how many young women are vaccinated). Then as HPV infection was linked to more cancers, vaccinating young men crossed the cost-effectiveness thresholds many governments use.
Vaccinating older populations is similarly just a less clear-cut case, but it's a cost-effectiveness argument, not one purely driven by if the vaccine offers protection.
Seriously. My memories of this vaccine are so foggy because I distinctly remember being told "its not effective for men" and that it would be an expensive out of pocket cost. Yet, the whole point would always have been to prevent the spread.
it's not just the cost of the vaccine roll-out though, you need test on your target demo and since these are healthy people the bar is very high. If the demographic (like males over 45) shows very little involvement in the infection vectors then testing might fail the cost-effectiveness, not the delivery of the vaccine.