And about Recuva, it looks for deleted files. And I deleted some files (accidentally), and because I've overwritten the software, like I said.
If you only reinstalled the software, then your prior wallet still exist; reinstalling the software doesn't erase the wallets.
If you still have the entire directory of the wallet you want to restore, and you know your password, then I can help you (I've done this before in this case: https://bitcointalksearch.org/topic/help-me-wallet-corrupt-003-btc-for-who-can-fix-this-issue-1198563).
The problem is that I need your wallet files and your password in order to restore your wallet, and that means you have to trust me those.
These is my business thread: https://bitcointalksearch.org/topic/ann-new-wallet-restorationpassword-recovery-service-1234619.
I'm pretty sure I can help, you just need to trust me
In any case, I really hope you can get your coins back, I wish you the best luck.