A simple Google search would have told you where LILO is:
http://freshmeat.net/projects/lilo/?topic_id=139
Yes, you can upgrade LILO just fine. Be sure to run "/sbin/lilo" as root after you upgrade.
I have upgraded LILO a few times this month, with no problems. In fact, I think I updated it today.