So to do this you have to remove the entries from teh DB. It can totally be done and is a slightly involved process. If you call up support there is an internal technote describing how to do this. The issue is that sometimes you may not get someone who is too comfortable with the steps . Really anyone on the ADV team or up should be comfortable with it.
Sometimes what happes is there is still data assocated with the various components you are tattempting to remove. For example you may want to remove a storage service that still refernces a vault store... or an indexing service that still references a specific archive. You have to clear all these constraints. Depending on how your system was set up and what moves you did prior to just removing the services will depend on how easy it is to clean up. I would certianly backup your databases prior to calling support and request their assistance. If you do not there is potential to mess something up or be declared unsupported for manually fiddling in teh DB yourself.
Another option woudl be to set up the server again and remove it using Tony's posting above.
I hope this helps and you still needed help. If you did not need help please either post your solution and flag it or flag the posting above that helped you to resolve it. This helps to make sure that those seeking to help ...help where it is most needed.
Many thanks and good luck.
Regards.