運転免許証の再交付について質問です。運転免許証を紛失してしまい、再交付した

運転免許証の再交付について質問です。
運転免許証を紛失してしまい、再交付したいのですがその際に同時に住所変更も行う予定です。
この場合、通常の免許証再交付に必要な書類+新しい住所と自分の氏名が記載されてある郵便物のみでも、住所変更した免許証を再交付する事は出来ますか？

郵便物でも電気、水道、ガス、役所等の公的機関て制約があるかもです。

再交付と住所変更の手続きは同時にできます。しかし「新しい住所と自分の氏名が記載されてある郵便物」で住所変更手続きができるかどうかは、都道府県によりますから、それで出来る、とは断定できません。