No. El registro de llamadas (perdidas, recibidas, realizadas) se guarda en la memoria del teléfono. Si el dispositivo se apaga (bateria, reinicio, fallo), el registro no se pierde; sigue ahí al encender.
Si dices "una vez que se apaga el dispositivo" refiriéndote a que borraste el registro manualmente o hiciste hard reset, entonces no hay forma de recuperarlo (no hay "papelera" ni backup automático de ese log en Android antiguo 2.1/2.2 del I5500).
Para el futuro: Apps como "Call Log Backup & Restore" o sincronización con Google Contacts (algunas versiones) guardan copia.