Buen dia.
Lo primero que debio hacer cuando perdio su dispositivo era cambiar las contraseñas de todos sus servicios ya que si alguien tiene acceso a su dispositivo podra acceder a toda su informacion.
Si perdio su dispositivo y es Android puede usar el administrador de dispositivos para tratar de ubicarlo y bloquearlo/borrarlo remotamente, claro esta que dicho dispositivo aun debe tener acceso a internet. Desde el sigueinte link puede acceder al adminsitrador
Tambien puede desde su cuenta de Google remover/desvincular su dispositivo, para ello ingresa al siguiente link donde vera la lista de dispositivos que estan actualmente asociados a su cuenta, desde alli lo puede desvincular.
Saludos.