本人確認書類の住所記載について

新規契約において困っていることがあります。

現在、私は住民票を現住所に移していない状態です（もちろん運転免許証も現住所と異なる）。
さらに現住所では他人と同居しているため、不動産の契約上でも「契約者の同居人」ということになっています。そのため、補助書類として使える公共料金領収書にも私の名前は記載されておりません。

マイネオさんの問い合わせ窓口でも「その状態だと契約できません」と言われてしまいました。
この場合は、やはり住民票を移す（＝運転免許証の住所を変更する）しか方法はないのでしょうか。