Sí, entra en
https://myaccount.google.com/security/signinoptions/password y cambia tu contraseña. Si cambias tu contraseña conseguirás desvincularte del ratero. Para conseguir eso entra en
https://myaccount.google.com/security/signinoptions/password y ahí conseguirás cambiar la contraseña. Comenta por aquí si lo consigues o si te surge alguna pega.
Luego, si quieres, explica con más detalle todo lo que estás contando porque me resulta muy difícil entender lo que dices.
Como es posible que el próximo teléfono también te lo roben te recomiendo que le actives el bloqueo de pantalla, de ese modo el ladrón no podrá acceder a tus datos.
Espero tus respuestas por aquí, un saludo.