Специализация есть, но вне англоязычных стран она не  актуальна. Носителей обычно приглашают напрямую, а не ищут в Москве. Впрочем, возможно, люди могут работать по совместительству."Все они временщики, обычные доброжелательные люди, которые умеют говорить на своем языке. Ну и закончили какие-нибудь курсы по преподаванию." - Это лет 20 назад брали кого ни попадя и было достаточно просто одного факта, что человек-носитель языка и "каких-нибудь" курсов.Если попадается такая компания, которая практикует такие вещи сейчас, то там делать нечего.Что касается того факта, что все преподаватели не на долгосрочных контрактах и невысокого качества преподавания: зарплаты не сильно высокие, условия контракта не везде благоприятные, как и административная поддержка не всегда на должном уровне; качество преподавания - это многослойная проблема, зависящая не только от самого преподавателя, но и от самой компании(DOSов, наличия тренингов, постоянного мониторнига плюс вышеперечисленные факторы и проч.)По сабжу: попробуйте Language Link, у них есть филиал на Алексеевской. Берите пробные уроки, смотрите на преподавателя, может быть подойдет.