If you can use the first utility you find so much the better; the more you use your computer after the deletion the more likely it is that the disk space used by the original file will be overwritten and therefore unrecoverable. My advice would be 'quarantine' the machine and use another one if possible to try out recovery software then run that software from a USB or CD if possible rather than installing it on the machine with the deleted files.
Good luck!
Paul