Steps to Recover Deleted Photo, Video, Documents from Nokia Phones. Connect Nokia Phone to PC. Take out the memory card from your Nokia phone and connect it with a card reader to the computer. ... Run Recoverit. ... Scan Nokia SD Card Data. ... Recover Deleted File from Nokia.