Al arrancar desde el LIVE CD o Floppy con mini linux o bien un Pen USB, montamos el sistema original en /mnt.

Por ejemplo:

mount /dev/sda1 /mnt

Ahora montamos el proc, sys y dev para bindear los dispositivos ( si no hacemos esto, el instalador del gestor se volveria algo loco con los discos ).

mount --bind /proc /mnt/proc

mount --bind /sys /mnt/sys

mount --bind /dev /mnt/dev

Ahora ya podemos hacer el chroot:

chroot /mnt

Y reinstalamos ahora el gestor:

Lilo: Lilo -v (la particion en lilo está en el parametro boot del lilo.conf)

Grub: grub-install (hd0,0)