Да, рост позиций в новосибирской выдаче возможен. Конкуренция в большинстве ниш ниже, чем в Москве, но для устойчивого результата всё равно нужна системная работа: структура, страницы, техническая база, контент. Стоимость рассчитывается индивидуально — зависит от тематики, состояния сайта и объёма задач.