In AOL Mail, restore contacts that have been deleted or lost. In AOL Mail, go to the left side and choose Contacts. More | Restore may be found by clicking More | Restore. From the drop-down option, choose a date to restore your contacts to. Select Restore from the menu.