Write WebDAV code to iterate every contact in every mailbox. Exchange development docs start at http://msdn.microsoft.com/exchange/ with discussions in the microsoft.public.exchange.development newsgroup.

I presume you have a written internal policy in place on usage of data stored in each user's mailbox and how privacy of that data will be handled? If not, you're probably opening a huge can of worms.