Unless you specifically deleted the recovery partition it will still be hidden in the drive and contain all the original OEM install data.
I was doing some research during lunch and Linux does strange things with partitions. The lsblk command may show if the Q partition is still there but I don't know Linux well enough.
http://fibrevillage.com/storage/53-lsblk-command-examplesQ? Lenovo gave the backup partition the letter Q although there is no guarantee yours is Q, is could be S or anything else. But if it is you need to find the program LenovoQDrive.exe
And if you do find the hidden partition what do you do with it? Ideally copy it to a thumb drive or USB hard drive, and then the fun begins.
The drive letter has to be changed to Q to begin with, that is what the .ini file looks for.
Then you have to run the LenovoQDrive.exe file.
But Linux probably won't run the .exe file
So you should boot from the Windows 7 Emergency Repair Boot Disk which you made as soon as you got your computer and use the Command Prompt to navigate to LenovoQDrive.exe on the new Q drive.
The emergency boot disk files used to be available from Microsoft but no more but PC River has
Windows 7 iso files available to download, this is not usenet or torrent and is on page 1 of a Google "microsoft windows 7 emergency boot disk" search so as long as you use your legal registration number it looks like a legal download to me.
http://pcriver.com/category/operating-systems/