Linux ist dann nicht "aus der Tabelle raus", das Neuschreiben des MBR killt ja nicht die Partitionstabelle oder gar die Partitionen. Aber der Bootmanager, der ist dann weg.
Ein Tool zum Wiederherstellen der Partitionen fällt mir nicht ein - außer vielleicht einem Partitionsmanager (Acronis Partition Expert gibt's als kostenlose Trial-Version).
Am Besten ist immer noch: Alle Partitionen killen, alle neu einrichten, Backups/Images einspielen, fertig. Das dauert auch nur einen Abend, die Rettungsversuche dauern länger.