Si no tienes acceso al servidor antiguo no podrás hacer nada, ya que la redirección 301 se tiene que hacer en ese sevidor.
Si vas a hacer cambio de domino entonces tienes que hacer la redirección para todo el sitio y tratar de mantener el sistema de URL's.
Saludos
