とりあえず渡航予定日を決めましょう。
それまでに、住居、インターネット等の解約手続きを先に進めておいて、概ね渡航予定日3週前頃、謄本、警察証明の取得。それらのアポスティーユ申請。
書類が出来上がったら、海外転出届を役場へ。
予防接種はなんの予防接種をするかで期間が違うので一概には言えませんが、破傷風などを行うので有れば、半年前くらいには始めないと間に合いません。
概略このような感じです。