このサイトを利用したことがあります。
http://www.findateacher.net/actualJ.html
先生探すドットコムというサイトで有料ですが、紹介してもらえます。しかし紹介だけであとの交渉（レッスンの方法、回数、料金）は直接交渉です。
在日の先生ですから、ほぼ日本語で交渉可能です。
あと、在日の方向けの新聞の広告なんかでも探せます。
http://www.kfm.to/modules/tinyd0/
こちらは初めての方にはちょっと難しいかもしれません。
オーストラリア人の先生はこの新聞で探しました。
