You can do this in a batch file, then make a shortcut to it.
Create a text file with the following content, but save it with the file extension .bat
net stop "Service Name"
net start "Service Name"
Once the file exists, you can create a shortcut to it, and even assign a keyboard shortcut too if deemed necessary.