Може по много начини, стига VBR-ите на отделните partition-и да са непокътнати, т.е. да си изтрил наистина само MBR-а.
Примерно с lilo през жив диск:
apt-get install lilo
lilo -M /dev/sda mbr
/dev/sda ти е съответно диска без MBR.
Ако имаш буутваща медия с Windows, boot-ваш в Recovery console, и (за 10):
bootrec /FixMbr
bootrec /FixBoot
bootrec /ScanOs
bootrec /RebuildBcd