Тут всё зависит от того, в какой рынок вы метите. Большие компании заказывают брендинг в сетевых агентствах, типа BBDO. Локальные компании у локальных агентств. Зарегистрируйте компанию в Европе, можно где-нибудь в Латвии, где много русскоговорящих людей - так проще. Ну и потихонечку расширяйте сферу влияния.
Насчет специализированных на нейминге компаний не знаю, на моей практике названия идут либо в комплексе брендинга, либо работают с фрилансерами или сами придумывают. Локальные агентства, если не имеют в штате копирайтеров, тоже могут к фрилансерам обращаться.
Там рынок более цивилизованный и люди, которые этим занимаются, обычно прошли через работу в сетевых агентствах.