First, check your "Deleted Items" folder in Outlook. If they are not there then you'll probably have to restore from a backup of your address book database (for emails saved as Maximizer documents) and/or your Outlook mail store (for emails still in Outlook).
Gord Thompson
Regeneration Systems http://www.regensys.com
Max4Advisors Inc. http://www.max4advisors.ca