You shouldn't need to have your installation disks - there's ways to fix this without having them (and naturally without reinstalling). Try reading through this
thread, it explains pretty well what I'd just be typing again here. I believe that Fedora uses Grub by default, so anything that says lilo will be grub instead.
I'm not too familiar with the grub file syntax, but there should be tons of sample dual-boot config files out there (and on this site). Try searching around here for more instructions on how to actually get grub setup correctly.