Sharing a contacts folder and making it an address book in Office 365 Outlook

The head of the company wants to move from hosted Exchange to Office 365. I have been evaluating Outlook 365.  

Big issue:  Currently he has contacts organized as a main contacts folder with 4 subcontacts folders.  He would like the following:

4 Subcontacts folders to be visible and searchable on his Blackberry.
4 Subcontacts folders to be visible and searchable on iPad
4 Subcontacts folders to be visible, editable, and searchable as address books on assistant's Outlook, OWA 365, and iPad  

I can share the folders on the Assistant's Outlook, but when I get properties, there is no option to make them address books.
I have heard of Code2 software which can synchronize sets of folders on different computers. I was hoping for a Microsoft solution before I use a third-party.

I had hoped that OWA 365 would let him see his sub-folders on the iPad, but I can't figure out how.

I don't know if Office 365 will allow the 4 subfolders to appear on the Blackberry as he wants them to.


Thanks.  larry