市役所に転入届の提出と免許センターに住所変更の手続きをしようと思っ

市役所に転入届の提出と免許センターに住所変更の手続きをしようと思ったときに運転免許証を紛失していることに気付いたのですが、転入届は提出してしまったので、免許センターに紛失と住所変更を同時にする場合は、
どういう手続きをすればいいのでしょうか

何にしろあなたはもうそこ（金沢市ですか？）の住人なので、そこを管掌する免許センターで再交付と住所変更の手続きを同時にすることになりますね。
本籍記載の住民票と手数料その他が要ります。正確なことは近くの交番等で訊くか、免許センターに電話で問い合わせるといいです。