フリー版でめっちゃ大変だったけど連絡先の復元ができた。
1.10件ずつcsvファイルをエクスポート
2.全部のデータを一枚のエクセルに貼り付け
※重複してるデータもあります。後で名前で並べ替えたりして削除していきますがとりあえず今はこのまま。
3.電話番号がセミコロン区切りで各行のセルに入っているのでセミコロンでデータを分けます。

ここからはいろいろなやり方があると思います

4.001181が入っているセルの置換で削除
5.頭に0をつけます
6.「SA 連絡先Lite」というアプリでダウンロードしたエクセルファイルに様式を合わせてエクセル（xlsxではダメでxls）保存
7.PCのブラウザからSA連絡先にアップロード

250件の連絡先を復元するのに600件位のデータの重複削除作業がありました。
かかった時間は6時間ほど。
もう二度とやりたくないけどお金かけずに復旧出来て助かった。

重複などで手間がかかったので☆３つですが、他のツールでは出来なかったようなのでお勧めですが、エクセルの知識が必要です。

参考まで。