Seguramente esta la manera de hacerlo directamente de T-SQL, pero tadavia no llego a tando
Pero se me ocurre que saques el codigo de todos tu storeds con All Tasks > Generate SQL Script.
La ventaja de esto es que te incluye las sentencias de borrado de los anteriores (NO los borra al obtener el script)
Ya que tengas TODO el codigo en un solo archivo simplemente con un Edit > Replace "MiServidor.MiDB." por "MiNuevoServidor.MiDB" corregiras el nombre en TODOS los storeds.
Luego desde el QueryAnalyzer simplemente ejecutes el sctript completo y borrará los anteriores y crea los nuevos (y corregidos).
No olvides respadar la DB antes de hacer eso.