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