WHV – Finding a job

I’m currently looking at getting a WHV, before I do it though I would like to know how hard it is to actually land a job as an English Tutor/Teacher in the greater Tokyo area.

I hold an AD in Nursing in which I do have experiences in working with children, I speak English fluent to an almost native level.

Would it be possible to get a job a few weeks before arriving or is it likely only to be done when in Japan?

And would a World Unite package make sense as they help with finding a job ,cv etc?

Thanks

by Th3M1ch1