Cita:
Iniciado por AlexxMF 
- ¿Cual es el procedimiento adecuado para eliminar URL's de mi web que ya no estén activas?
El procedicimiento adecuado y más rápido para eliminar URL's de las SERPS y que ya no estén activas es desde las mismas Herramientas para Webmasters:
Herramientas para webmasters de Google > Índice de Google > Eliminación de URL
Y crear allí las solicitudes que creas oportunas.
Cita:
Iniciado por AlexxMF - ¿Como debo notificarselo a Google?
Debes notificárselo a Google a través del paso anterior, eso sí, sin olvidar eliminar las URL's antiguas del sitemap.xml y sobre todo, de todo el enlazado interno de tu página, además de poder hacerlo también vía robots.txt y su acción disallow.
Cita:
Iniciado por AlexxMF - ¿Cual es el proceso más rápido para que identifique las nuevas URL o para que no tenga en cuenta las que ya no están funcionando?
Uno de los procesos para que identifique las nuevas URL's, si es que has eliminado unas para pasarlas a otras, es mediante redireccionamientos 301.