結婚して免許証の住所や名前を変更を - 警察署でしたいのですが

結婚して免許証の住所や名前を変更を
警察署でしたいのですが、
事前予約とかあるのでしょうか？
また、住民票などを変更してから
行くべきですか？

予約が必要かどうかは警察署による。全国一律ではない。大阪で私が住所変更をした警察署は予約は不要だった。
名前の変更手続きには戸籍抄本が必要である。住所変更は自分あての公的機関からの手紙で出来るようだから、住民票を変更していなくても免許証の住所変更は出来るかもしれない。
ただし、住所が変われば住民票を移すのは法で決められたことなので、いずれ住民票の変更はしなければならない。免許証の住所変更と住民票の住所変更、どちらが先でも構わないという事だ。

ないと思います

旧姓や前の住所の住民票持って何しに？
結婚して姓が変わりましたよって証明する公的な書類が必要です。
確認するのも予約するのも同じ電話でできると思いますよ。