Cita:
Iniciado por Juan Carlos 
Vuelve a subir el mismo Sitemap pero con las nuevas URL's.
Inserta redirecciones 301 de las antiguas rutas para que apunten a las nuevas.
Esa es la forma correcta para proceder y sustituir las páginas indexadas por las nuevas.
Ya, pero son muchisimas combinaciones para poner redirecciones 301.