Es muy importante hacer
redirecciones 301 de las viejas URLs a las nuevas ya que sin ello no podrás transferir la popularidad que ya tenías.
También te recomiendo que a través de Webmasters Tools avises del cambio de dominio y actualices los sitemaps con las nuevas direcciones.
Por último, consigue nuevos enlaces para que Google tenga en cuenta los cambios lo antes posible. Por aquí te dejo un listado de
páginas dofollow.