運転免許証の住所を変更する前に、免許証を無くしてしまいました

運転免許証の住所を変更する前に、免許証を無くしてしまいました。
この場合、まず引っ越しする前の県で再発行をしてから、引っ越し後の県で免許証の住所変更で大丈夫ですか？

まだ引っ越していないのであれば、それが妥当です。ただし、引っ越し後まで手元に免許証が無くても構わないのであれば、新住所の住民票の写しなど、新住所の証明書類を持参して、新住所側の県で再交付申請と住所変更の手続きを同時にすることもできます。