lilo dovrebbe averlo gia nei cd fedora
se riesci a entrare con chroot dalla live basta dare un lilo -v dopoavere corretto se necessario /etc/lilo.conf

se lo devi installare installa questo
http://rpm.pbone.net/index.php3/stat....i386.rpm.html