Do any VPS services or any service exist where I can mine CPU coins?
4 years ago you can do that,but now there's no vps service which allow mining a crypto currency,your only option is cloud mining or buy a gpu to mine altcoin,why not check burstcoin you can mine it using only your hard drive check out there announcement thread.