How do I create shared contact directories (internal, External Partners, Customers)?

We are looking to purchase Office 365 and want to know how to do the following item. We would like to create additional contact directories for customers, retailer, Dist, and partners so that everyone can access, search, and email the contacts. The gol of the directories is to share and limit error in emailing people outside the company.

The goal would be to see the Internal Dir, Customer, etc to choose from when looking for a contact - thanks