Além de ser necessário fazer o boletim de ocorrência junto à Delegacia - e pode ser virtual, verifica se há essa possibilidade em seu estado -, procure acesso à Internet imediatamente.
Entre no site www.icloud.com, procure por LOGIN e SENHA, depois clique em "apagar dispositivo", assim os aplicativos do aparelho serão apagados e não mais utilizados por quem estiver com o celular.
Boa sorte!