Like mr_brain said, it is possible. Make sure you think about security - the email should make sure that the sender has the correct credentials for the particular server they are wanting to reboot.

That said, I haven't seen anyone provide such a service...

Dave