Wo bekomme ich denn jetzt eine Recovery Partion bzw Recovery CD her?

Von Toshiba.

Lade dir doch einfach die ISO von dem Betriebssystem runter und erstelle dir eine Installations DVD damit.

Oder erstelle dir ein Image von der Partition mit deiinem Installierten Betriebssystem. Zum Beispiel mit Acronis True Image.