In my case I first tried...
sc delete "MyService Name"
and received error 1072. I had the services window list up looking at all my services. I then tried to close the windows service list and tried to run...
sc delete "MyService Name"
and received error 1062. I opened back up the windows service list and found that the service was gone. It could have been pending removal in the first place but the fact of the matter is I simply had to close the windows service list window.
On a side note, a service name and friendly service name can differ. Make sure you know the real service name! To get the actual service name open windows services list and find the service your interested in, we will call it "My Ugly Service". Then open a command prompt and type the following...
sc GetKeyName "My Ugly Service"
It will return the actual name similar to "MyUglySrv". Then just simply type the following (AFTER YOU CLOSE ALL WINDOWS THAT HAVE THE SERVICE INVOLVED, such as windows services list)...
sc delete "MyUglySrv"