Что можно сделать самому:
Прикрутить к сайту с основными (достаточно статичными, как правило) страницами статейный блог и писать в него полезные тематические статьи.
Шерить статьи в соцсетях, максимально вовлекать пользователей. Шерить их же в почтовой рассылке.
Работать в соцсетях - создать группы компании (со ссылкой на сайт), проводить активности - тесты, опросы, акции, дискуссии, конкурсы, периодически перенаправляя пользователей на сайт. Также акции и скидки давать с возможностью прямо из соцсети оформить заказ на сайте.
Зарегистрировать компанию (если речь о сайте компании) в Яндекс Справочнике, прикрутить Яндекс.Кью и здесь отвечать от лица компании - в каждом ответе наверху будет ссылка на ваш сайт. Почему бы и нет?
Зарегистрировать сайт в тематических каталогах, если такие есть по вашей теме. Лишь бы где регистрировать смысла нет, ссылки с мусорных ресурсов веса вашему сайту не прибавят.
Писать экспертные статьи для сторонних блогов, и тоде в статье, в подписи или на страничке автора давать ссылку на сайт.
На отзовиках зарегистрироваться, отвечать на любые отзывы о вашей компании, если такие будут.
В YouTube завести канал, в описаниях к видео опять-таки размещать ссылку на сайт.
Если есть бюджет продвигаться через Яндекс.Директ.
Идти на тематические форумы и осторожно в ответах давать ссылку на сайт - нативно, чтобы админы не забанили.
Договариваться с владельцами групп в соцсетях. Не со всеми подряд, а с теми, где есть ваша аудитория, публиковать гостевые посты со ссылкой.
Вот это основное, как мне думается.