I ran into a problem too running lilo after editing the config file. Got an error that bitmap=/usr/share/lilo/contrib/debian.bmp doesn't exist. so I edited this line in the lilo.conf file to read bitmap=/boot/debian.bmp and lilo ran fine.

I also had to use /sbin/lilo to update it since just running lilo it gave an error that command lilo didn't exist.