It's very unlikely you'd be able to find a VPS that comes pre-installed with all those scripts, but if you do some bartering you may be able to find someone to install them for you as a little sweetener for buying a VPS from you.

Failing that, you'd get full root access with a VPS, so you'd have no problem configuring it to run the various scripts.

Please use a proper keyword according to your specified product. and do keyword research in google then proceed. Just look at example of excellent seo work on: Web based Software product company.