Cara, situação complicada essa. Se você está falando do seu próprio telefone, tem algumas opções de software de recuperação de dados que podem ajudar - mas quanto mais tempo passar, menor a chance de recuperar algo.
Agora, se for sobre monitorar o telefone de outra pessoa… aí a coisa muda de figura. Mesmo sendo pra processo legal, você vai precisar de autorização judicial pra isso ser válido como evidência. Senão pode até virar contra você no tribunal.
Qual é o seu caso específico? É o seu celular ou você tá tentando recuperar dados de outra pessoa?