Если товаров или услуг мало, до 100 шт - то первый вариант)
Добавляйте сайт на карты Яндекса и Гугла.
Регистрируйте сайт в разных каталогах компаний.
Создавайте аккаунты в социальных сетях, наполняйте их.
Наполняйте регулярно сайт новым контентом - хотя бы 1-2 статьи в неделю.