"recovery disk creator" is a program that is used for creating recovery CDs for computer. One of the companies that make this program is Soft Thinks. You may do a system restore from a restore point before you removed the program. Otherwise you will have to do a complete system restore from your recovery partition to bring back the program. I believe you would have to press F11 when it prompts you at startup. But bear in mind that if you choose the later, it will wipe your drive clean and re-install the OS.
Your other option is to purchase the recovery disks from Toshiba
Your other option is to purchase the recovery disks from Toshiba