Como dice el gran Manuel , debes configurar las DNS ,MX,del dominio original para que se dirijan a Google y así poderlos verificar. Al final de la lista tienes una selección de los proveedores más comunes. Si no, ponte en contacto con tu proveedor del dominio.
Sigue las indicaciones de la ayuda de Google