Приблизительно так!
Грузишься с CD-ROM
Жмешь F1
Пишешь rescue
Грузиться коснолька
монтируешь свой рут раздел:
1. создаешь папочку mkdir имя папки
2. mount /dev/hda* /имя папки
дальше сhroot /имя папки
mc
редактируешь /etc/lilo.conf
вводишь lilo
все должно пройти без ошибок
reboot