De flesta större skolorna brukar kalla till "intervjumöten" ganska regelbundet, så det är bara att hitta en skola, kolla deras hemsida och anmäla sig. I annat fall tror jag säkert inte de har något emot att du ringer och hör dig för med HR-avdelningen om vad som gäller för just den skolan.
GABA är kanske den största skolan för tillfället, de har intervjuer typ en gång i kvartalet:
http://www.gaba.co.jp/
Det som betalar bäst är annars helt klart privat undervisning. Svarta pengar plus att folk betalar mer. Standardlönen är 3000 yen per timme, så det är riktigt bra betalt. Hittar du en affärsman med för mycket pengar eller en rik, ensam gammal änka kan de betala hur mycket som helst (en polare till mig fick 10 000 yen i timmen för att sitta och snacka en timme i veckan med en ensam gammal dam). Skolorna betalar dock inte lika mycket längre, men du kan nog ändå räkna med att tjäna 200 000 - 250 000 yen i månaden om du jobbar heltid.
Att hitta folk som vill ha privatlektioner är busenkelt, bara att gå till närmaste "International Center" eller liknande och sätta upp annons. Genom kompisars kompisar och liknande brukar också vara ett bra sätt. De är helt galna i engelska här borta, händer fan att främmande japaner stannar en på gatan och frågar om man kan lära ut engelska.
Förresten, glöm inte att du kan svenska också. Japanerna har blivit mer och mer tokiga i Skandinavien på senare år, så det finns alldeles säkert tillfällen att lära ut svenska också om du letar lite. Har några svenska kompisar som gör det. Fördelen är ju såklart att det inte direkt kryllar av svenskar här borta att konkurrera med.