Офис разработки в другом городе с нуля
Джэль Спольски «И снова о программировании». Там он первую главу отвел на то как и где искать «хороших» программистов.
А теперь по существу:
1. найти очень и очень трудно, но все же реально
2. что делать? — заинтересовать
3. hh, тематические форумы и тд
4. Москва — over 5k$
КМК должность с названием «ИТ директор» / «Руководитель ИТ отдела» вполне предполагает и HR навыки и менеджмент и способность надавать по шапке за говнокод.
Т.е. найти вполне реально.

Где искать… Не скажу за всех, но я бы искал на сайтах поиска работы, через знакомых и в последнюю очередь через рекрутинговые агентства.
Там же можно и з/п узнать; хотя в этом случае надо отталкиваться еще от ваших возможностей.