Tive meu celular roubado

Meu celular foi roubado e mesmo com senha, conseguiram acessar o aparelho, dados, contas, tentaram fazer compras, etc. Fiz BO, informei o IMEI a operadora que fez bloqueio mas não conseguimos rastrear. Agora pergunto como faço para impedir de continuar acessando apps que ja tinham senha gravada. Ex. fiz a troca da senha do face mas ainda hoje acessaram usando meu perfil. Como procedo para impedir que continuem a usar o aparelho com os dados que lá estavam salvos? Não queria perder a agenda e fotos que tenho no icloud.

Já alterei a senha do ID Apple mas não sei se isso é suficiente. Se eu optar por excluir o dispositivo, vou perder estes arquivos?

Agradeço a ajuda pois já não sei mais o que fazer.