何が一番効率が良いのか、分からなくなってしまったのでご相談させていた

何が一番効率が良いのか、分からなくなってしまったのでご相談させていただきます。
最近入籍をしました。
住民票はまだ新居が今日決まったので（契約はまだ）移していません。
新車も買い
（納車はおそらく来年）保険に入ろうと思いましたが免許証が必要とのことでした。
免許証は今紛失しております。
車に乗ることも無かったし、新居が決まってから再発行すればいいと思って、免許証を持っていません。
免許証の再発行には住民票の写しが必要と言われました。
恥ずかしながら、何からやればいいのか混乱しています。
市役所に聞くのか？警察署に聞くのか？
持ち物は？？
まず、何をすればいいのか？
今住民票の住所は一宮市で、引越し先は名古屋市になります。
とりあえず一宮の市役所へ行けばいいのでしょうか？
段取りが下手で (/ _ ; )
どなたかご教授いただけましたら、幸いです！
よろしくお願いいたしますm(_ _)m

1.免許センターに行って再交付を受けてください(名前が変わっているなら、それに伴う持参するものはご自分の管轄に聞いてください)
2.転居届を出してください
3.新住所の住民票を持って名古屋の警察に行き、住所移転届けを行なってください
4.車屋さんの指示に従い、新住所での書類を提出してください
尾張小牧ではなく名古屋登録してください
5.書き換わった免許証で保険を契約してください

役所で住民票、（マイナンバーなし）写真が必要だったと思います。