Possible to have a Multi-Level IVR with a Dial-by-name directory?

I am trying to get us set up correctly and am struggling to figure it out. We have multiple incoming lines, and different lines have a different call flow. I understand that to accomplish this the system needs to be set up as a multi-level IVR. I would like the auto attendant to answer along the lines of "Thank you for calling, if you know your party's extension you may dial it at any time. Press zero for the operator, press one for sales, press 2 for support etc, press nine for the dial by name directory." I am told that if I have a multi-level IVR enable I can't have the "press zero for the operator, press 9 for the dial by name directory" Is that true? Is there a work around to this?