代替機のSIMロック解除

>端末故障のためアップル正規店で代替機と入れ替えました。

ということであれば、その代替機はあくまでもSIMフリー版だったと思われます。それがキャリアのSIMを入れた段階でそのキャリアのSIMロックがかかってしまったのだと思われます。

「SIMフリー版iPhoneは、本体交換時のSIMロックに注意」
https://k-tai.watch.impress.co.jp/docs/column/minna/713243.html
参照。

設定→一般→情報で機種番号を確認してみてください。

キャリア販売のものであれば「MXXXXJ/A」と「M」から始まっているはずです。Appleでの交換品であれば「N」から始まっているはずです。

もし「N」から始まっていれば、キャリアは全く手出しできることではなくなりますので、あくまでもApple正規店にSIMロック解除の交渉をしなければいけないことになります。

「iPhoneモデル番号の意味」
https://www.iphone-d.jp/blog/iphone/19984.php#:~:text=【N】から始まるモデル番号&text=こちらは一度本体を,番号が付与されます。&text=実はこの交換品、Apple,用新品同等品です。
参照。

何処のキャリアの SIMロック版だったのですか？
その証拠はなんですか？