Sounds like your OS installation is basically shot, and needs to be reinstalled.

Call Apple, they can probably send you some replacement CDs for the ones you lost.