Remember why they remember you. Cumulative, steady publicity over several months to several years will help achieve the recognition you seek. If it's not a big feature on us, it won't be worth doing. Exploit every media opportunity to gain exposure. Different people see your name in different places.
Reinforcement leads to recognition.
Announce your contracts, personnel changes, new services and achievements. Learn to evaluate every aspect of your business in terms of its publicity potential. Then hope they spell your name right. Developing contacts and friends within the media will guarantee you the exposure you want. The media may be friendly, but they're not your friends.