Actually I was looking for something similar recently. There aren't that many companies that are accepting BTC for such services. Are you 100% sure that you want a VPS, not a VPN? VPS costs much higher and I doubt that you could find a cheap lifetime plan for it. Depending on how much usage you actually need, it might be more beneficial if you build a server yourself.
But anything that says "lifetime" and cheap is most likely a scam. I highly suggest looking at VPS that is not lifetime and based on usage, if you really do just have to use a VPN.
There are various lifetime VPN offers. Lifetime VPN for 29$ here (they do not accept Bitcoin though; I've asked).
Update:
I said VPS not vpn in my comment. Just like OP was asking. Big difference between VPS and VPN.
I know the difference. You said VPN as well, and I've put it in bold now.