Don't know if the programs will be compatible with Win8, but you can always give them a try.
Lots of programs out there like Undelete, RecoverMyFiles etc etc. Look for a free edition to tryout and then decide.
Google for data recovery programs.
Yes, you can recover permanently deleted files including deleted hidden files with data recovery software, see this one http://goo.gl/bX02Vv
Take note that you'd better stop using the laptop before you get back all your files, this is because that continue using the laptop may causes files to be written to hard drive, which may overwrite the deleted files and make them unrecoverable.