诚心请教：租客跑了怎么办？

新买的公寓，通过经纪找了个小伙子，工作4年，信用分760，问了前房主说不错。结果住了3个月人就跑了，屋子里一塌糊涂。我的错是没有及时查银行户头，直到2个月后才发现租金支票全被退回。打电话找经纪，再找小伙子工作单位，说他早已辞职。给他email也不回。由于我本人不在当地，一切都是请经纪联系，说要Damage他的信用一下，但是也不知如何下手。请问各位大佬，能有什么法子出出气啊？（实际损失是一个多月2000多点的租金+清洁费，因为他有一个月的押金。）

谢谢！！！