Recently I have had a issue that a service was stuck on starting
Get the PID of the service
sc queryex servicename
Use the PID to kill the task
taskkill /f /pid [PID]
It will then say
SUCCESS: The process with PID XXXX has been terminated.