Habilitar a autenticação em dois fatores nas contas que você imagina que podem estar em risco reduzirá a possibilidade de serem acessadas por terceiros.

Faça isso para todas as contas que estavam acessíveis no dispositivo perdido. Note que nem todas as contas suportam autenticação em dois fatores. Para uma lista de serviços e plataformas que suportam este método, visite Two Factor Auth.