Зависит от области консалтинга, в основном это бизнес-завтраки, конференции. Также добавлю сюда дружбу/партнерство с "целевыми" известными личностями. Обязательно посещение гос.мероприятий, семинаров, выступления в качестве спикера... после того как набрана необходимая "масса" упоминаний можно врубать яндекс и гугл.
Есть еще один прием, но он достаточно дорогой, можно заказать публикацию на форбс(по моему) там у них есть такая опция для рекламы заказываешь публикацию и они создают на вашу организацию рекламную статью, которая нигде не светится на главной или в самом журнале, но доступна для поиска. Поэтому если кто-то запрашивает информацию о Вас просто кидаете ему эту ссылку. нередко этого достаточно.
Успехов ;)