To Find the Company Directory: In Gmail click the arrow next to "mail" and click "contacts"
Alternatively: Open up a google app (Gmail, Calendar etc) and click the google apps button.
Choose "contacts"
You can either do a search for a specific contact along the top or click the directory which will bring up the entire directory that you can search through manually.