You should consult with a local attorney ASAP. They are billing you for $500 beyond the security deposit? Local rules may differ, but in states I am familiar with the landlord must prove there was actual damage and not just ordinary wear and tear. I believe he would bear the burden of proving there were sufficient damages. I also believe this is an issue which could be resolved in small claims court.