結婚に伴って新たな市町村へ引っ越しをする際は、まず転出届を提出します。
手続が終わると「転出証明書」が発行されますので、そちらは転出先の役所で提出するため大切に保管しておきましょう。
ちなみに、引っ越し先の住所が旧住所と同じ市町村であればこちらの手続きは不要です。

婚姻届を提出する際には、戸籍謄本が必要になりますが、こちらは本籍地の役所でのみの発行になります。
遠方の場合は郵送でのやり取りも可能ですが、転出届を提出する際に役所に行くのと同時に取得しておくとスムーズですね。

婚姻届は通常、全国どちらの役所でも提出が可能ですが、その後の手続きと一緒に済ませたい場合はやはり引っ越し先の役所で行うのがスムーズです。
その際、戸籍謄本も一緒に提出してくださいね。
また、書類に不備があったときのために、予備の婚姻届か印鑑を持って行っておきましょう。

こちらは引っ越しから14日以内に役所に届けるようにします。
転出の時に受け取った「転出証明書」が必要ですので、必ず持っていきましょう。
転入届の手続きが済めば、住民票の交付申請、印鑑登録申請などもできるようになります。
この時の印鑑は新姓での印鑑になりますので、婚姻届の提出前に買っておくと良いでしょう。

免許証やパスポートなどの名義変更には住民票が必要ですので、婚姻届、転入届が済んだら、住民票も取得しておきましょう。
免許証の名義変更ができれば、銀行口座や保険関係の書類などは、基本的に免許証を証明書として手続きが可能となりますので、比較的楽に行えるはずです。