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