Lost AD and Ex2K recovery

I lost all of my Win2K Active Directory. I was wondering if there was a way to access the mailboxes. Do I need to completely recreate the AD? Any ideas would be appreciated