your CD should have a image of a boot disk. Using the rawrite utility in windows write the image to a floppy. Boot off the floppy with the option "root=/dev/hd..." where hd is followed by a, b, c indicating the disk etc etc and a number telling lilo which partition.
This should boot up alright. Then just run lilo as root.