Show de bola! Nunca vivênciei uma situação assim, mas vi um post que abordava assuntos semelhantes no Reddit um tempo atrás. Nesse post o pessoal bateu muito na tecla de que: Não conte com a polícia em uma situação assim, é bem provável que eles não vão mobilizar para "resgatar" um celular, sendo assim, faça o que foi indicado e exclua tudo se possível, não fique na esperança de que vai ser resgatado e assim não vai valer a pena excluir.

Outra questão, se possível utilize senhas diferentes nos aplicativos da que utiliza no celular e tente não exibir suas senhas em público.