Partitionstabelle genau so wie sie war wieder erstellen (zb. mit xfdisk).
Dazu musst du die genauen LBA Adressen bzw. Cylinderpositionen der einzelnen Partitionen wissen (ist ziemlich einfach wenn nur eine einzelne Partition drauf war).
Wenn es mehrere waren hast du ziemlich Pech. Man könnte ein prog schreiben das nach gültigen Bootsektoren sucht, aber das wäre ein ziemlicher Aufwand (hab das mit meiner Platte schon hinter mir, hab zum Schluss selber per Hand die Partitionstabelle wieder zusammengeflickt).