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).