"What if I were to reinstall mandrake, then I can set up lilo when you do it anyway when installing mandrake."
This should work.
"Like where is Red Hat 9s image? Where is Mandrakes Image?"
I am not familiar with the Mandrake install. You probably tell it the partition name, for example: /dev/hda3
In any case, if you can get Mandrake to create a lilo boatloader that boots into your new Mandrake Linux then you can boot into your new Linux system and reconfigure lilo to boot all 3 OSs.