引越しを伴う労働許可の勤め先紐付けの変更について
質問です

昨年、現在の就労先と紐付けされている状態で
労働許可がおりました。

この度新しい就労先を見つけ、引越しをしたのちに
外国人局へ付随の紙に書いてある紐付けの変更の申請を行う予定です

質問としましては、
今働いている職場で働きながら、住所の書き換えだけ今後引っ越す職場がある住居に先に変更できないのかということです

というのも今後はパートナーが既に住んでいる住居に引っ越し、同居するため契約だけでも先に進めて、今の職場で働きながら新しい場所での住居変更の申請とビザの申請も進めれないかと考えたからです

働く期間は重複しません
（現状の職場を4月で退職し、5月から新しい職場で働く予定のため）


これは可能でしょうか？

もし何か知ってることがありましたら教えていただきたいです。
よろしくお願いいたします。