С малыми бюджетами (до 1000 у.е в месяц) лучше обучитесь сами. Если речь не идет о сверхконкурентных тематиках, об интернет-магазинах на десятки тысяч товаров, о размытых тематиках, о необходимости глубокой аналитики — то контекстная реклама для небольшой фирмы не представляет сложности для умеющего мыслить человека. Почитайте хелп директа, покурите ветку поисковой рекламы на форуме searchengines, не стесняйтесь задавать вопросы. Если решитесь связываться со сторонними специалистами, подходите к выбору крайне осторожно и будьте готовы к тому что 95% фрилансеров, предлагающих услуги в этой области — абсолютные клинические идиоты, не имеющие представления о механизмах работы контекстной рекламы. Такие навредят, еще и денег за свою консультацию попросят.

С бюджетами побольше — к агентствам яндекса из этого списка
advertising.yandex.ru/contact/agency/
Денег за поддержку РК и консультирование нормальное агентство не берет, хватает «зарплаты» от Яндекса. Но опять же осторожнее с выбором. Есть огромные риски нарваться на агентство-пилораму. Перед заключением договора — обязательно сравните предлагаемые медиапланы и КП, прогнозируемые показатели по количеству трафика и его стоимости могут отличаться на порядок.

А вообще если говорить начистоту, контекст в регионах в вашей тематике объективно работает плохо, значительно хуже чем в столице. Если еще и с бизнес-процессами у рекламируемой конторы есть проблемы и ценовая политика не самая лучшая среди конкурентов и сайт хромает, то затраты на контекст вполне могут превзойти полученную в итоге прибыль. Перед тем как начать тратить деньги — посмотрите на конкурентов и на себя. На себя и на конкурентов. И подумайте.