What you should do, if you can, before you run the recovery, is to deactivate Elements 13 so that you free up the activation for another use (you can have two machines with active installations, so freeing the one up leaves you with an extra one still). You do not have to do this for Lightroom because it does not have a deactivation feature (Until you get to version 6).
Your disc(s) should still be good to use, but if you have a problem you can download the installation files and activate using the serial numbers you have from the discs.
PE 10, 11, 12, 13,14 - https://helpx.adobe.com/premiere-elements/kb/premiere-elements-downloads.html
Lightroom - all versions
You can also download the trial version of the Elements software thru the page linked below and then use your current serial number to activate it.
Be sure to follow the steps outlined in the Note: Very Important Instructions section on the download pages at this site and have cookies enabled in your browser or else the download will not work properly.
Photoshop/Premiere Elements 13: http://prodesigntools.com/photoshop-elements-13-direct-download-links-premiere.html
Thank you. I checked and Organizer, and Edit, and neither one has a "deactivate" under help. Also when i googled this it said that when you deactivate the sostware it means that you can not use the software again on the same machine, in order to use it on another one
Whatever you found that said that is not correct. You can deactivate and reactivate, and it does not matter if it is the same machine or a different one.