Har du sökt efter den? Är du hundra på att du inte har "haft bort den" själv? Att du får upp adresserna i Mail.app tyder ju på att Adressbatabasen ligger kvar. Om jag var du så skulla jag först ta en kopia av databasen ~Bibliotek/Application Support/AddressBook. Sedan få Adressboken mailad till sig.
Kan tyvärr inte svara på var den har tagit vägen då jag aldrig råkat ut för detta.