SEO: Pasos a seguir para cambiar un dominio A a dominio B

[danideu]

Hola a todos,

Os cuento mas o menos lo que me ocurre a ver que pasos haríais vosotros.
Primero tenía un dominio "A" donde instalé Prestashop, solo tenia ese dominio, pero ahora me han hecho cambiar el dominio a un dominio "B" y que éste sea el principal. Además este dominio "B" no está contratado en el mismo sitio que el dominio "A" que es donde está alojado tambien PrestaShop.

Esto claro está conlleva algunos problemas que hay que ir solventando:

- Cambios en PrestaShop
- Cambios en el hosting para redireccionar
- Cambios SEO.

El último punto es donde tengo más dudas. Se supone que tengo que hacer redirecciones 301 en el .htaccess, además de entrar en Google WebMaster Tools y eliminar las URLS que dan 404 (antiguo dominio, dominia A).

¿Cómo hago en mi caso la redirección de todas las urls de DOMINIO A al DOMINIO B en el .htaccess sin romper lo que ya tengo?

Entrando en Google Webmaster Tools, veo que no ha indexado las nuevas páginas, además si busco en google el nombre del DOMINIO B, no encuentra nada, por tanto, verdaderamente no ha indexado nada.

Por un lado a ver si me podéis resolver esto y por otro saber si hay que hacer algo más para que quede todo perfecto.

Gracias por leer este tostón :D y espero que alguien sepa como tengo que hacer.

Saludos.