手順は次のようになります。
　（１）OrangeのHPのエスパス・クリオン(Cliens)から、IMEI番号を入力してsimロック解除を申し込む
　（２）OrangeがAPPLEのデータベースを書き換えを要請し、当該のiPhoneをsimロック解除機器として登録
　（３）Orangeから利用者にメールで登録完了した旨通知される
　（４）利用者はiTunesなどを使いiPhoneのリカバリー（復元）を行うことで、simロック解除が完了する

記憶が定かではありませんが、1年半程前に知り合いのiPhoneを正規simフリー化したときは、iTunesなしで
復元したように思えます。

また、orangeに電話しなければならないのは、機種変更などのため、iPhoneの継続利用3ヶ月以上が
データーベースに反映されていない場合などで、私がまさにそのケースでした。

不明な点があればまたまた御質問ください。
さらに、どうなったかもお教え願えると参考になります。

参考になった

Clients Orangeにloginして正規simロック解除します。その際iPhoneの個体番号IMEIが必要です。
http://id.orange.fr/auth_user/bin/auth0user.cgi?date=1397169640&skey=a642464b7acd3883dc81ae4f81cc1ec0&url=http://www.orange.fr

一度正規simロック解除すれば、docomoでもorangeでもsimを用意すれば回線につながるので、再ロックする必要はありません。

参考になった

フランスのiPhone4Sをdocomo系あるいはSoftBank系の回線で使う場合
SIMフリーもしくはdeblocageしておく必要があります。

そのiPhone4Sがフランスの大手オペレータで購入されたもので
月払いの契約が3ヶ月以上継続中なら、無料で正規deblocageできます。

正規deblocageするためには、オペレータのHPから操作することになります。

分からなければ、またご質問ください。

参考になった