Los problemas descritos los sufrí personalmente con mi sitio web, por lo que tengo claridad de los trabajos a realizar.
Tengo experiencia en mejorar tiempos de respuesta de los sitios, por ejemplo implementado el uso de caché de las consultas de base de datos (análisis, propuesta y ejecución). Para ello debo conocer si el servidor web es propio o se arrienda como "hosting", o un "VPS", Información de comportamiento del sitio (accesos diarios, tasa de actualización de información, uso de base de datos, etc.).
Requeriré acceso a la administración "webmasters" de vuestro sitio google (me incluyen como administrador) e información del sitio web para estudiar las causas por las cuales se filtra como malware (IP del servidor, javascript u otro)