La forma más efectiva de recuperar una cuenta de Gmail robada: demandar a Google
Activar la verificación en dos pasos y asociar un número de teléfono a tu cuenta de Gmail debería bastar para que no te la roben (al menos no fácilmente), pero a veces el ladrón consigue cambiar tu contraseña y eliminar el acceso de todos los dispositivos que tengas vinculados a Google antes de que te des cuenta.