こんにちは。
数年前の経験ですが、NZにいながら日本帰国後の転職活動をして帰国前に就職を決めました。
私の場合は、本帰国が5月、その前に家を決めたりするため4月に短期間だけ帰国、就職活動(と言ってもネットで求人をみて応募するだけですが)を始めたのが2月ごろだったと思います。
使ったサイトはリクナビネクストなどメジャーな転職サイトです。有料サービスは利用しませんでした。
自分の強み(英語、海外、日本での職歴)を活かせる仕事に絞って応募し、一時帰国の際に面接していただき、採用となりました。
本帰国後すぐに働き始めました。
今はコロナ禍ですし一時帰国せずともオンラインで面接を行なっている企業も多いのではないでしょうか。
採用する方も就業可能日を知る必要があるので、帰国日は確定させてからの方がいいと思います。
その他の手続き的なことは帰国後でもできますので帰国前の就活はおすすめです。
がんばってください。