Recovery CD/partition related

Having a Toshiba laptop with Windows 7 Home Premium sticker and product key attached BUT no recovery discs and the harddisk is damaged
just find someone with an actual Windows 7 install disk of the same type as yours ... and do a clean install from that disk and use the Product Key from the sticker on the bottom of the laptop to activate it. Then install the drivers, utilities, etc. from the Toshiba Support Site
source: Reinstall Windows 7
Related:
How to Download Windows 7, 8, and 8.1 Installation Media — Legally (download installer Windows)
Windows 7 Direct Download Links, Official Disk Images from Digital River says:
Any valid Windows 7 product key determines only the edition (Starter, Home Basic, Home Premium, Professional, Ultimate, Enterprise) ...
the bootable disks can very easily be converted into universal installation media supporting all Windows 7 editions (except Enterprise). There's only a single file that needs to be removed on the DVD. The file named ei.cfg in the sources folder restricts the choice of Windows editions that can be installed with that particular DVD. To remove it, you can apply the ei.cfg Removal Utility very easily.
---

Windows Vista Direct Download Links
(legal, must be used with product key)
---

Can I reinstall XP Home using my Dell CD on a different computer?
More than likely if the installation disk is a full install Microsoft XP Home OEM installation disk it will work, but first check the HDD of the laptop and make sure it isn't partitioned with a restore partition the runs a Ghost clone reinstall.
You may only be able to discover that through the CMOS setup and see if theres a restore boot function that you can enable that takes you to the reinstall feature on the HDD if it has one.
Some laptops have had that feature on them at least check because you may already have the OP/SYS reinstallation software already on the HDD.
...
I have used it before on a few different computers. It worked fine but it does not install drivers. Make sure you download all the drivers before re-installing windows
---