The first thing is to have a proper location where you can set your actual office so that people can visit you. Try selecting a location which is common and easy located no one would want to get stuck in the hassle of locating the exact location.
After completing the setup the major task comes, which is to contact the ad agencies and tell them to advertise your office. While giving an ad, decide which media you want to choose according to your financial condition because the cost of media source varies. If your company is new and your financial conditions are really good then choose TV as a source, otherwise you can choose radio or print media.
McCann Erickson Ltd
Saatchi & Saatchi
The other way for advertisement is through hospitals, doctors or clinics. People consider these three resources are very reliable. Tell the doctors, and the owner of the hospital or clinics with whom you have collaborated, to advertise your company among their patients and make them agree to have a health insurance, because they are the ones who play an eminent role in the entire procedure of the health insurance.
Internet is another best way to advertise, because now days people spend majority of their time on internet and they do consider the ads coming on their screens.
If you are opening a new company, try having a nice and a well inauguration party so that the nearby people who live in the neighbors can mention the name of your company among their friends and family.