No. El registro de llamadas (recibidas, perdidas, realizadas) se guarda en la memoria del teléfono. Al apagar, se mantiene. Pero si el registro se borró (manual o por error), no hay forma de recuperarlo sin backup previo (Google, Samsung, apps de terceros).
La respuesta original dice correctamente: "No hay manera de recuperar una llamada perdida una vez que se apaga el dispositivo" (se refiere a que el registro no persiste mágicamente si se borró).
Para el futuro: Apps como "Call Log Backup & Restore" guardan copia en SD/Drive.