So many pieces of 'file recovery' software do no such thing and make recovery after they have finished almost impossible.
I have used a paid for program found
here. The guy who writes it has been in the business a long time. It can take a while to sort the problem (22hrs was my record) but it does work and is not expensive.
I have no connection with the company.