その順番で差し支えないと思いますよ。
どの順番でも、名字が変わるのは結構大変ですし。。
入籍したら、会社にその旨を伝え、名字を変更してもらいます。
結婚して名字が変わったことを言わずに辞めてしまったり、退職と同時に入籍となると、退職後の手続きで必要な書類(会社からもらうもの)が、旧姓のままになり、手続きがややこしくなってしまいますから。
入籍→名字の変更届(会社、免許証)→退職→退職手続き(健康保険、年金、雇用保険)→転出届→転居→転居届→免許証等の住所変更
その他、クレジットカードや通帳などの改姓手続きは、そのスケジュールなら、転居してから、住所変更と一緒にやってしまえばいいでしょう。
名字が変わるとほんと手続き大変なんですよね。。しかも、退職や転居が重なるとよけい混乱しちゃいそうですが、とにかく、改姓や住所変更しないといけないものはリストアップしておいて、先にやらないといけないものと後でもいいものなどを分けて、手続き終わったらチェックしてとかやっていくと忘れなくていいですよ。だいたい、お役所関係のものが1番先で、お金関係が2番、その他が最後ってところです。リスト化してないと、あれ?これやったっけ?やってなかったけ?なんてことになったりしますから。
しばらく忙しい日々が続くと思いますが、体調に気をつけて、どうぞお幸せに♪