通話履歴を消してしまった

ご利用のキャリア(通信会社)に問い合わせる。

例えば、

auなら、

通話明細の確認・申し込み

https://www.au.com/support/service/common/meisai/

Docomoなら、

通話・通信の明細

https://www.docomo.ne.jp/mydocomo/payment/details/index.html

SoftBankなら、これかな？

電話の通話履歴やメールの送受信履歴を取り寄せできますか？

https://www.softbank.jp/support/faq/view/12056

これら以外の通信会社をご利用でしたら、ご自分の契約会社にお問い合わせください。

iPhoneの操作で、通話履歴を復元するのは難しいと思います。

例えば、iPhoneのバックアップを取っているなら、バックアップを戻せば、バックアップを取った時点のデータに戻るので、

ひょっとしたら、履歴もその時点のものになら、戻るのかもしれませんが、

履歴を削除した直前の履歴とは異なるかもですし、他のデータ「全て」も、バックアップ取った時点に戻ってしまいますので、意味なさそうに思いますのですが。

追記：

通話明細を見て、

ご自分の連絡先にない電話番号を抽出する。

その中から登録しようとした電話番号を見つけ出して、

連絡先に「手入力」で、登録する。