家庭教師の場合、どの会社…というより、どの人が自分の子どもと相性が会うのか…ということなのでしょう。
塾にしても、家庭教師にしても相性の部分が大きいので、自分には良くても人に合うかどうかは難しいところがあります。
塾に関するお問合せが以前にも掲示板にありましたが、レスがつきにくかったのはそんなことがあるからでしょう。
大手の塾会社(トライとか名門会など)とコンタクトを取れば、人材はたくさんいるでしょうから、体験してみて、相性のよさそうな人を探すことができるかもしれませんね。
お役に立たないレスでごめんなさい。