Although it appears I can't move/copy it, your answer allowed me to open up an MXD with the proper symbology set, so THANK YOU SO MUCH! Saves me a bunch of time in republishing the service, so this will solve my problem for now.
ESRI: If you're reading this, please include a way to copy/move services from the Server Manager! Thanks!
Todd