Как восстановить журнал вызовов на телефоне?

Никак, если не делал бекап.

специально для альтернативно одаренных- идешь в салон связи и получаешь распечатку.

ежели тебе нужно узнать о звонках которые совершались (входящие и исходящие) за прошедшее время то зарегестрируйся на сайте своего оператора связи и сделай детализацию звонков.