The laptop may not have been used since re-installing Windows, but the process of reformatting & re-installing will have overwritten the data you now wish to recover, so chances of recovery are slim. You should have kept backups of your data before the virus problem.
You can try recovery software but you'll need another hard drive (external one if a laptop) to save any rescued data to, you can't save rescued data to the same drive you are rescuing it from.
I know some data recovery tool that can deeply scan your laptop hard drive and also do its utmost to find all your wanted files back, like Recuva, iCare Data Recovery Free(recently completely free), TestDisk and EaseUS Data Recovery, etc.
Never try to save all important data on only one drive again in the future.