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.