Hi again, gorin
Ok, then it's probably simpler, but you'll need two tools/services to do that
1) Windows VPS monitoring: if your server can respond to remote pings, then it's fairly trivial. Just get *any* website/ping monitoring service and you're set. There are a number of free ones around, Unialert.com
looks good. You can always check out the WebHostingTalk forum
for more recommendations.
2) Restart notification: for this you'll probably need a software like the one I mentioned before (PA Server Monitor Free Edition
) and keep it running on your VPS