you will probably have to contact Toshiba.
when you are talking about windows 8 was this purchased separately or did the laptop come installed with it.
If it came installed you will probably have to call Toshiba to see if they will ship you recovery media for your model and they may charge for that.
If you purchased it then you can try here:
http://go.microsoft.com/fwlink/p/?linkid=271128
you will need to run this on the same type of system (ie 32/64bit) and create the disks that way.
Your license will not work on this unless you purchased the license outright like at a store on either brick-and-motor or online, not if it came preinstalled.
Probable reason you cannot see anything or have a bootable media is that it was probably canceled during the formatting or mid instalation and it has nothing to work on.
if you need something to do simple functions and get on the internet you can burn a live cd of ubuntu to work around things or use the trial version until disks arive
http://technet.microsoft.com/en-us/evalcenter/hh699156.aspx