If it didn't exist on a recovery partition, they have a program that launches the first time you boot it asking you to make recovery disk. I have ordered recovery disk from this site before: http://www.restoredisks.com
Even if they don't carry one, you could request one and see if they can get it. Otherwise, you will need to go back to Toshiba and order one.