Начать стоит со своих клиентов. Расскажите каждому клиенту, что теперь у вас появилась страничка в Фейсбуке. На этой странице клиент сможет обратиться в компанию, оперативно получить ответы на свои вопросы, также быть в курсе акций и спецпредложений.
Сделайте SMS и e-mail рассылку по своей клиентской базе.
Разместите на сайте компании баннер с акцией о том, что первым N подписчикам будет такая-то скидка или подарок. Возможно в виде розыгрыша.
Разместите в видимой части сайта ссылки на соцсети и укажите, что клиенты могут написать вам непосредственно на данной странице.