You're right, there is no "company directory", just record that information as part of the Auto Attendant prompt.
In the system administrator's mailbox, go to mailboxes, then outcalling, assign it to the mailboxes that need to outcall. Then you will have option 6, outcalling, available from within those individual mailboxes.
Get the manual from support.avaya.com