There is a perfect tool for this type of report. We have used this during our rollout to search for the same info.
Don't forget that if a user does not have a "Recorded Name" they won't be found in the AA directory.
**I don't believe any of the "built-in" CUC Reports will show this info
Check the "List in Directory" and "Voice name Recorded";
Connection User Data Dump (CUDD) Tool
The Connection User Data Dump (CUDD) is a Windows-based remote database administration tool available on the Cisco Unity Tools website. CUDD allows you to export specific information about users to a file that can be viewed or imported into another application, such as a database utility or Microsoft Excel. When the data is exported, the tool automatically creates a header row that lists the data type found in each column of the output, for ease of import into other programs.
The tool is available from the "Superb" Unity Tools site;
From the Help Notes;
This version of User Data Dump runs on Windows XP/2000/2003 or Vista.
***This version of User Data Dump only works with Unity Connection 7.0(1) or later.
Hope this helps!