漯河三剑客公司临颍部糟蹋房子后逃跑，不解决问题，我该怎么办？

我有一套新房子（独院，两层，带一80平方院子）简单装修也花了5万元，因为暂时不能搬过去居住，就在今年3月16日与一个叫三剑客牛奶公司临颍销售处的人签了三年出租合同，每年租金5000，违约金1000。可是今天里面有个年龄20左右的皮肤很黑的男的突然找到我，说话很难听，说他们不租房子了，把钥匙要给我，我还没说两句话，那个男的扔下钥匙就跑了。我下午去房子那里一看。哇，气死我了，院子里到处是垃圾，还要焚烧的很多生活垃圾和奶布袋和奶盒，院子里的地平也被他们的货车压出了几个大坑，还有狗屎和死老鼠，屋子里面更气人，居然还有屎尿痕迹和倒满垃圾的垃圾桶，卫生间的门他们把弄坏了，就用铁丝把门拴在墙上，电费也欠缴了，（欠费两个月200多元），几个不值钱的灯泡也被他们拧走了。水管也没关，水费也欠缴两个月几十元钱，楼上一直在流水，卧室本来白白的墙上贴满了乱七八糟的粘钩和标语，卧室门上的两个门锁也掰断了，楼梯两处瓷片被碰掉，以前住的时候这些人因为过车把邻居合修的大门角铁锯断了，承诺不租的时候修，可是现在不修旧跑了。大门附近更过分，新大门被他们撞得坑吭挖挖，大门上的红瓷片也被碰掉了十几块，（全部有照片为证，票据为证，）门口原来有两千块新砖被偷用几百块，大沙一方多被偷用，看着自己的新房子被他们糟蹋成这样，真是心疼啊！签的有合约，他们怎么可以这样糟蹋房子，是他们违约在先。（未到期就不租房子偷跑了）同志们，你们说，这些人怎么这么没素质？这样的人怎么会是一个奶业公司员工拥有的素质哪？邻居们都说这样的人缺德的很，这样的新房子被糟蹋成这样，找他们经理，他们经理避而不见，打电话不接，甚至挂掉，我等了十天也没任何人回信，简直欺人太甚！这样糟蹋房子，这样没道德的人，损害物品，逃避事情，不解决问题，我能怎么办？请各位律师出个良策，谢谢