Definitely show him the bill, and if won't pay it, take him to court. Unless he flat-out lies, and the judge doesn't know who to believe, you'll win. Be sure to take documentation, including pictures, with you (yes, I've watched People's Court, maybe one too many times!)
As for getting his name and stuff, if he won't give it to you, try Google'ing his address. If you can't find it there, and he owns his house, then you can get it from the PVA office. Good luck. Sounds like this clown needs a lesson in personal responsibility.