これらのアルバイトサイトで募集されてはいかがでしょうか。
http://arubaito-ex.jp/kanto/word/英語?ref_code=lis_ad_よりぬき全国&utm_source=google&utm_medium=cpc
http://www.english-jac.com/lp/01/?gclid=CPrDlMaWgrwCFYQRpAodLFIAmw&wapr=52d78abd
こちらのサイトを見つけましたのでお伝えしますね。
ご参考になりますと嬉しいです。
http://www.juku.st/welcome/7
塾講師ステーション
帰国子女歓迎の塾講師アルバイト-バイト求人情報
http://www.juku.st/forcorp
塾講師ステーション
採用担当者様へのご案内
英字新聞や日本人向けの英語求人サイトに登録しても、日本人が来るだけです。たまに外国籍の方も来られますが、かなりの割合で日本人が来ます。
もし留学生などを求めるなら、外国人向けのフリーペーパーが狙い目だと思います。
http://www.qto.co.jp/j/
http://www.adventurejapan.jp/advertisment
http://www.jselect.net/
http://www.hiraganatimes.com/ja/
http://www.tokyonoticeboard.co.jp/about.html
http://metropolis.co.jp/about/
などが、ざっと思い当たる所です。
お手伝いネットワーク
http://otet.jp/pc/
ピンポイントで適切な人材が集められると思います。
上智大など帰国子女の多い大学の学生課にアルバイト募集をお願いすればよいのでは?