iPhoneの復元中にPCの電源が切れてしまい、復元ができなくなってしまった

「以前のバックアップが見当たらなくなってしまった」というのがどういう状況なのかちょっと分かりかねるのですが、iTunesの復元元候補として見当たらなくなってしまったと言うことでしょうか。

まだPC上にバックアップデータが物理的に残っているかどうかは、このサポート記事を参考にしてみるといいかもしれません。

iPhone、iPad、iPod touch のバックアップを探す - Apple サポート

これでもしデータがPC上に残っているのであれば、もう一度リカバリモードからの復元を試してみるのも一つの手でしょう。

iPhone、iPad、iPod touch をアップデート／復元できない場合 - Apple サポート

残念ながらPC上からデータが失われてしまっているのであれば、iTunesからのデータ復元はほぼ不可能かと思われますので、iCloudバックアップからの復元など、他の方法での復旧を考慮に入れた方がよいでしょう。