Как восcтановить стёртые исходящие номера телефонов?

Восстановить удалённые записи журнала вызовов невозможно

фиксируют ли провайдеры номера исходящих телефонов.

Операторы сотовой связи могут предоставить выписку о звонках, по городским телефонам не уверен.

С этим вопросом вам лучше обратиться конкретно по телефону поддержки вашего провайдера