Город крупный, компаний, которые работают в этой сфере хватает, жаловаться не приходится. Советую подробную инфу читать на https://seo-pro.pro Если сайт сделан с толком, то и продвинуть его не слишком сложно.
Продвижение сайтов в Санкт-Петербурге практически не отличается от продвижения в Москве и других регионах с повышенной конкуренцией.
Я уже давал ответ на вопрос "Где заказать SEO" на Яндекс.Знатоках, ознакомиться можете вот здесь.
Можете воспользоваться Яндекс Директом, а также услугами любой устраивающей Вас SMM-компании, дислокация которой не обязательно должна быть в Санкт-Петербурге.