How do I settle a car insurance claim when the other driver lies about the accident?

What is your insurance company saying? Are they involved in this? If you have collision coverage, they should be investigating this, too. If your insurance company finds you not at fault for this collision, then that is what will reflect on your claims history, not what the other insurance company says. Let your insurance handle it, then they will fight it out with the other insurance company.