Если результат нужен "завтра", то надо какие-нибудь ивенты устраивать - распродажи, акции, презентации, лотереи - что-то в этом роде. Если нужен устойчивый долговременный результат - с этим сложнее. Для него нужна многолетняя целенаправленная работа. Ну и, как обычно бывает, директор ваш нихрена не понимает в маркетинге.