When a client doesn`t want to include an address on their website for privacy reasons, what is the best way to present the business as a legitimate with search engines?

Selected answers from the Dumb SEO Questions Facebook & G+ community.

• 
  Girish Kapoor: When a client (or company) does not want to include an address on their website for privacy reasons, what is the best way to present the business as a legitimate with search engines?
• 
  Jon Tromans: PO Box can be a good idea.
  
  A lot of accountants let you use their office for mail ... for a fee.
  
  Just put a generic address... London, UK or Dudley, West Midlands...
• 
  Iblis Bane: As long as the generic address is the same everywhere, you can probably technically maintain NAP consistency, but it might affect local optimisation though.
• 
  Carl Harvey: If you are in the EU and you sell online then you must put your business address on the site...by law
• 
  Edwin Jonk: From the expert panel in this weeks SEO Questions hangout on air on 03:20:23 into the YouTube video: https://dumbseoquestions.com/q/when_a_client_doesnt_want_to_include_an_address_on_their_website_for_privacy_reasons_what_is_the_best_way_to_present_the_business_as_a_legitimate_with_search_engines +Girish Kapoor
  
  The cuetimes listed on this page are functional while the live broadcast continues and also once Youtube has finished processing the public broadcast. Processing time varies between 6-24 hours. During this period the clip is viewable in full but the cuetimes cannot be relied on.
  
  If our assistance with this issue was useful to you, please consider sharing your success story so that others might benefit.
  
• 
  Iblis Bane: Also, I don't know how credible I would find a business that does not disclose their location. ; (Of course, if people run a business from home, for example, I could understand why they wouldn't want to. ; Doesn't help the credibility issue though.)
• 
  Jon Tromans: In the UK you can rent a business address from Regus so you end up with a nice "business centre" or "enterprise park" address for your website.
  
  When I buy online from companies I've never heard from I always look for an address... as +Iblis Bane ;said, credibility.
• 
  Girish Kapoor: Thanks to all 4 your nice information....