I always shoot a close up walk around video in front of the rental return person (and feature them in the shot) with my phone, and then save it to a file I have.

Always keep your return paperwork and if contested, as you have been, tell the rental company to politely go and pound sand.

You'll never hear from them again.