英会話個人レッスンの教師紹介会社を立ち上げたいと考えています。事業計画書・役所への手続きや経営者の生の声・利用者の生の声など。また、将来性・外国人講師の確保方法や賃金など、知りたいです。

踏み出す前に調べた方がいいですよ。
そういうHPは結構あるんだから競争が激しいと思う。
よく探したら結構すごいのもあるから↓

ぴったり先生（英会話と英語の家庭教師だけじゃないみたいね）
http://www.pittari-sensei.com

上のページは割と新しくて無料キャンペーンなんかやっているから別ですけど、お金を払ったけどいい先生が見つからなかったという不満もよく聞こえるね。
講師の確保ですが、googleやyahooの広告がいいのでは？