I would pour all my money to bet on Lilo wouldn't boot.
If we destroy the home of a Linux then its boot loader is homesless and there is no kernel to boot to.
What you get from Lilo is a page starting with "L" then full of 99 99 99.
My way of thinking for a cure is
(1) Restore MS MBR (Task B1 & B2 of the last link of my signature refer) so that XP boots itself. This is the easiest.
(2) Make a boot Grub floppy or bootable Grub CD (Task A of the same link refers) and boot XP temporary until a Linux is installed again. If XP is in the first partition it will answer at a Grub prompt by commands
Code:
root (hd0,0)
chainloader +1
boot
This is a sure fire method because there is no PC system that cannot be booted manually by a Grub prompt. You take the matter iinto you own hand and Grub is a weapon to you against any system that refuses to boot.
(3) Make a small data-only partition and install Grub there to boot XP. It is same effect as (2) but with a resident Grub. (Section C of the second link in the siganture has enough details for this method).
You can forget Lilo as it can't boot systems manually. Lilo cannot exist without a Linux kernel.