Do VPS companies complain if you are using 100% CPU 24/7?
Some PoS coins don't use 100% CPU, but some do.
Staking doesn't use any cpu, that's one of its primary "advantages"
To OP: there are vps companies that take Bitcoin, yes. Whether you'll make enough from staking to pay for the hosting us a different story - Youd need a huge amount of coins to do that.