Not sure what you mean by needing a VPN to mine Bitcoin?
I'd recommend
Private Internet Access for most purposes, it is pretty fast and almost unnoticeable. Costs 3.33$ a month if you buy it for a year.
Also, you can pay with BTC/Paypal/lots of other stuff. You can pay by gift card too, so if you find someone selling gift cards for cheap here you can buy those and use it to get more VPN access at a cheaper rate.
Maybe he meant vps? if yes
i doubt that you can mining bitcoin or any altcoin on vps,You can't make money by mining bitcoin or any altcoin with vps. It's not what they're designed for. once the provider catch you they will banned you
If you are going to insist in getting into mining,just buy a miner and run it.