1. Entra con tu CD de Linux en modo rescate, o con tu disquette de inicio (¿hiciste uno, verdad?).
2. Revisa tu archivo /etc/lilo.conf y haz los cambios que debas hacer.
3. Ejecuta /sbin/lilo
Con eso debería bastar. Si algo te sale mal, date una vuelta por
www.escomposlinux.org/Faq y lee la sección de lilo.
PD. Esta pregunta se ha hecho un montón de veces por estos lados. ¿Hiciste una búsqueda antes de preguntar?