Per quanto riguarda il visto e le condizioni di lavoro puoi gurdare qui:
http://www.japan-zone.com/new/working.shtml
Per quanto riguarda le scuole devi informarti presso il consolato o presso le scuole direttamente. Per esempio: Innovative Language Learning Co., Ltd is a Tokyo based online learning company. (hr@survivalphrases.com)
Un ottimo inglese basta per insegnare.