¿Tus servidores en verdad se llaman "S-3" y "S-2" o solo fue un ejemplo?
Suponiendo que tus servidores se llaman asi a mi me parece que tu problema esta en el nombre de los servidores porque utilizas el caracter "-" en el nombre del servidor, el caracter "-" forma parte de la sintaxis del script(de algo me ha servido programación :) ), al utilizarlo asi ".\MoveAllReplicas.ps1 -Server S-3 -NewServer S-2" el script debe entender la sintaxis de forma incorrecta y por eso te pide "un valor como parametro", el ejemplo que da Microsoft para ejecutar ese comando es ".\MoveAllReplicas.ps1 -Server Server01 -NewServer Server02" nota que solo se usa el caracter "-" como parte del script y no forma parte del nombre de ningun servidor.
Hay un cmdlet que examina la sintaxis paso a paso y te ayuda a determinar en que paso esta fallando el script, te dejo el articulo que explica el uso del cmdlet http://technet.microsoft.com/es-es/library/bb123798(v=exchg.141).aspx
Lee la ultima parte "Solución de problemas de secuencia de comandos",
Espero que te sirva lo que aporto, yo no soy experto en Exchange 2010 ni lo he podido utilizar, nada mas investigo para poder colaborar en lo que pueda.
Saludos
*Tengo entendido que los servidores exchange no se pueden renombrar, el controlador de dominio si estoy seguro que no lo puedes renombrar, no se si el script te funcione utilizando la direccion ip ni que sea recomendado.
Como te dije anteriormente no soy experto en exchange, espero que un experto en exchange te ayude con este problema y te de una solucion a este problema.
Edita tu pregunta y agrega lo que quieres comentar, es mas facil darle seguimiento a tu problema y los que lo lean lo pueden entender mejor.
** El link comentar si sirve para eso pero es mejor editar la pregunta y llevar una secuencia de lo que vas preguntando, asi el que lee por primera vez lee todo de una vez y entendera mejor, esperemos que alguien aporte una solucion a tu problema.
*** Tambien puedes hacer tu pregunta en el foro de Microsoft Exchange aqui.