En resumen, sí se puede, pero lo mejor es que teniendo ya instalado Windows, entonces le instales Linux en el otro disco. Así, el instalador de Linux puede detectar tu instalación de Windows y agregarla como opción de arranque. Aunque ya casi no se usa el Lilo, sino el Grub.