Мыслите правильно, углубляться нету смысла - информация такая наверняка есть на форуме или wiki.
В общих чертах делается так:
Грузим LiveCD -> mount всех системных разделов + /{dev,proc,sys} -> chroot -> правим /etc/lilo.conf -> говорим от рута lilo -H -> выходим из chroot -> отмонтируем все -> ребут