「iPhoneをリカバリーモードで復元中ですが、Apple IDが停止中で復旧用電話番号も他人になっており、アクティベーションロックが解除できません。購入証明がありますので、ロック解除の手続きをお願いします。」

Appleサポートに連絡してください。

ここは一般ユーザのディスカッションボードです。

Mac - Appleサポート（公式）

アクティベーションロックを解除したいなら、

アクティベーションロックの解除方法 - Apple サポート (日本)

の「サポートをリクエストする」のリンクから直接解除の依頼ができます。

ちなみにですがその手続きはiPhoneから使えなくなったApple Accountを切り離す手続きです。

Apple Accountが取り戻せるわけでもログインできない件が解消するわけでもありません。

間違ってもまたそのApple Accountを指定して復元を始めないようご注意ください。

アクティベーションロック解除は他の方のコメント通りですが、乗っ取り被害に遭っているようですけど、登録クレジットカードなどの保全は大丈夫なんでしょうか？