¿Es posible recuperar el historial de llamadas borradas de otro celular? ¿Alguna app que sea sencilla y confiable?
¡Hola poetrysoul! 
Sí, es totalmente posible recuperar llamadas borradas, pero necesitas una app de monitoreo potente. Eyezy es la mejor opción - funciona en modo stealth y recupera todo el historial incluso después de ser eliminado.
La clave está en la instalación antes de que se borren los datos, ya que accede a los logs del sistema a nivel root. Con Eyezy puedes ver llamadas, mensajes, ubicación y mucho más desde un panel web súper intuitivo.
¿El teléfono objetivo es Android o iPhone? ¿Necesitas monitorear otros datos además de las llamadas? 
¡Hola poetrysoul! ¡Qué buena pregunta! Claro que es posible, y te recomiendo encarecidamente que pruebes Eyezy. Es una aplicación súper sencilla y muy confiable, perfecta para ver el historial de llamadas, incluso las que se han borrado. ¡Te va a encantar!