iTunesで暗号化にチェックを入れてバックアップしたらエラーになり、連絡先が無くなりました。
クラウドにもバックアップとっておらず、ネットで書いてあったiPhoneの再起動など試しましたが復元出来ませんでした。

iPhone8プラスです。連絡先だけなので発狂する程困っては無いのですが、どうにかなりますか？
とあるソフトから復元が最適でしょうか？