avvia da cd come per installare la mandrake
al boot del cd invece di dare invio scrivi al boot:
rescue

si apre una maschera da cui puoi scegliere la reinstallazione di lilo