Cuando haces referencia a un "antiguo webmaster", ¿a qué te refieres?
Se supone que el control de las Herramientas para Webmasters de Google lo tiene única y exclusivamente tu cliente, al poseer una cuenta de Gmail por ejemplo, y tener una línea de código en la home de su página o un archivo .html en la raíz del FTP.
Al proceder con el comando "site:www.paginaweb.com", ¿no te sale absolutamente nada?
Si crees que la desaparición es debido a la eliminación de la URL completa de las SERPS, es tan sencillo como modificar la línea de código o el archivo .html por una cuenta nueva que sólo podáis manejar vosotros y listo.