Hey
As Peter mentioned, in principle, this is no different to any other kind of office address. In practice though, you may find some issues as there may be several other tenants who have had this address previously and subsequently there will be a whole list of different names, phone numbers (2/3 of the Nap), website addresses and other info associated with this address.
Also, the Regus building will likely have lots of other businesses in there at the same actual street address which may create further noise.
The general advice is simple.
- get registered with Google+ Local
- build citations at the important
- optimise the website with local in mind
- generally try to ensure the website is high quality
- Try to be active socially, publish content, build local links, encourage honest reviews etc
But, my approach here would also include a detailed audit of all business listings that exist for that address. Get everything in a spreadsheet and contact the sites one by one to either update or remove the listings. Also, to identify if there are any Google local listings that still exist for the old businesses so these can be updated and removed.
Google is probably your best tool here and a search using the elements you know such as office number (Post Code / Zip Code), address will be the first starting point.
"[Office Number]" "[Street Address]" "[Post Code]"
My business is in an office complex called the Custard Factory in Birmingham and the search above for us would look something like:
"112 Zellig Building" "Gibb Street" "B9 4AA"
This should give us a good starting point. From here we will likely find several other interesting pieces of information we can use to refine these searches:
- Business names
- Phones Number
It's not search based buy you may be able to ask the Regus folks for a list of all previous tenant names of this office and that could give you a good running start here.
Then, it's a process of more traditional searches for those businesses and any information relating to them.
"business name" AND "post code" -www.businesswebsite.co.uk
So, for our business address that would be something like
"Bowler Hat" AND "B9 4AA" -www.bowlerhat.co.uk
This will give you a list of results with the business name, post code and remove any listings for the clients website. You may have to play with this a little as the business may have name variations but this will be a good starting point for further investigation.
Citation based factors (Quality, Consistency & Volume) pay a large part in Local SEO and simply building new citations if there is lots of noise out there and some active local listings may not do what you want it to (Or I could just be really OCD about all this stuff).
I suggest a read through at least the foundational ranking factors here but this should give you plenty of scope to get started:
http://moz.com/local-search-ranking-factors
Hope that helps!
Marcus