Por lo general con un año basta , aveces menos.
Lo ideal es entrar a la consola de google
https://www.google.com.mx/intl/es-419/webmasters/
y buscar la opcion de "Cambiar dominio" en las configuraciones de tu dominio, con esto le estarás notificando a google, posteriormente solo tienes que estar haciendo el una revisión de cuantos links tienes indexados, si ya no aparece tu sitio en las búsquedas ya puedes eliminar el viejo dominio.
Yo suelo hacer una búsqueda rápida en google para ver si hay URLs indexadas, cuando buscas un dominio en concreto este suele ser el primero en aparecer
https://www.google.com/search?q=dominio.com