El historial de llamadas (entrantes, salientes, perdidas) se guarda en la app Teléfono > Recientes mientras el teléfono esté encendido. Si el dispositivo se apaga o se reinicia, el registro se mantiene.
Lo que no se puede recuperar es el audio de la llamada si no la grabaste previamente con una app grabadora o el servicio de buzón de voz del operador.
Para no perder llamadas importantes: