У нас похожая задача была. Обратились в seocait.ru, там как раз специализируются на регионах, включая Москву и Красноярск. Делают аудит бесплатно, потом предложили прозрачные условия с гарантией по договору. Что важно — обсудили продвижение сайта цена seo Москва оказалась фиксированной, без скрытых доплат. Им важно, чтобы сайт продавал, а не просто трафик гнали. Конверсия у них в реализованных проектах от 5% до 45%, плюс предпринимательский подход. Короче, рекомендую хотя бы на аудит съездить.