Yo estoy en un hosting gratuito y posiblemente cambie a uno de pago, tampoco me permiten .htaccess pero sí una página 404 personalizada, se me a ocurrido poner una redirección 301 en ese mismo archivo y redireccionar al recurso solicitado pero en el nuevo dominio, un pequeño script que ayuda bastante creo yo:
Código PHP:
<?php
header("HTTP/1.1 301 Moved Permanently");
header("Location: http://www.tunuevositio.com".$_SERVER['REQUEST_URI']."");
?>
Yo lo he creado así por tener un foro con bastantes post, en el momento que alguien intente entrar desde google a alguno, por ejemplo:
http://miforo.com/viewtopic.php?f=45&p=3761
Me redirecciona al nuevo dominio seguido de la petición:
http://nuevodominio.com/viewtopic.php?f=45&p=3761
Espero que te sirva, Salu2.