房客擅自装修造成的装修费要房东承担，请问如何处理？

０９年９月２７日和房客约定房租为５６０００／年，半年一付，押金５０００．当晚房客交１０００元押金表示诚意（口头约定：需要先签约付款后经房东同意才能装修），９月２８日中午房客给我打电话说：房东我９月３０日晚上和你签约付款，今天能否进屋收拾一下，既然只是收拾一下我当时就同意给他钥匙了．等到３０号房客未经我同意自己顾人在装修了，当晚我回来就制止了．当晚应该是约定签约和付款的时候了，房客用各种理由说不过来了．关于事先未经同意就擅自装修的事和未能按约定时间付款，当晚就打电话给房客说他们不讲信用，因房客这样差的信用，我们以经不信任他们，提出房子费用如果不一年付清就不租给他们．１０月１日房客过来和我们协调不成（一年付清房租不同意），他们提出要我们承担他们的装修费用，我们当然不同意（没付房租和签约自己擅自装修和我们房东没关系），当时就报警，当地派出所说：没签合同也没办法处理！现在房客就拖着我们，我们也没办法，需要法律的帮助．我谈一下个人的观点：１.首先房客借收拾房子的借口，骗取我们的信任和钥匙擅自装修房子．现在房子不租返要我们陪钱，那样不是欺诈我们吗？２．房客在约好的时间未能按时来签约和付款，就已经违约了．现在房客只付了１０００元的押金管自己走了，当地派出所也没办法处理，我们不知道该如何维护自己的权益呢？请帮帮我们吧