We would suggest that you use your favorite search engine, (Google, Yahoo, Bing, etc…) to do a search based on phrases such as “Henderson Virtual Offices or mailing addresses”. You’ll get several choices. Call around and make sure they have what your are looking for such as an on-site receptionist and secure facilities. Once you find one that has some of the things you are looking for, if you have time and are in the same city, go by and check these out for yourself. Watch how the receptionist interacts with the public and the tenants of the facility. Remember, they are the first contact for your clients and vendors.
If you’re happy with what you see, then move on to ask more questions about pricing and lease terms. A leasing agent or office manager should be available to assist you with inquiry.