Mucha gente cuando busca en Google por unas palabras clave y no las encuentra piensa que es que su sitio ha sido baneado o eliminado del buscador de Google.
Una forma de asegurarse de que el sitio no ha sido eliminado de google, es saber si Google tiene indexadas tus páginas, para ello puedes usar el comando site:www.tudominio.com
Si aparecen Webs tuyas es que no has sido eliminado de su indexación y tus páginas por tanto son propensas aparecer en una u otra búsqueda relacionada con tu página Web.
Ahora el trabajo empieza por leerte algunos trucos de posicionamiento web y empezar a currartelo.