It would depend upon the mail system being used. In my experience, deleted contacts don't get sent to the trash, they are deleted and gone. If you have a back up of your address book it might contain the address which you need, otherwise your best hope is going to be to search your mail and see if you c an find something you previously sent or received to/from that address.