我有一个房子，是部队地皮，部队允许的情况下，建的，是我自己花钱建的房子 我有一个房子，是部队地皮，部队允许的情况下，建的，是我自己花钱建的房子，我将房子出租给一家干烧烤的，烧烤的老板把房子简单的装修了一下，怕我来年不租给他，跟我签了份租赁合同，合同写明再没有特殊情况下，一直把房子租给他到2017年4月。但是今年五月，部队要回收该地皮，我当初跟部队签订的协议，部队要是用这个地方的话，我无条件搬走。现在租我房子的人赖着我了，就非要我赔他一万五的违约金。我2016年没收租金，我也告知他五月部队收房子，他就是不来把他东西拿走，就想跟我要赔偿，我跟他签的合同， 合同如下:甲方（即我）有一栋40多平米房屋出租，乙方烧烤用多年，现已装修继续租用，为了以在租用期间不打麻烦，经甲乙双方同意制定一个租赁合同，保证以后在没有什么大的变动情况下，正常使用（租用），为此有几点说明:1.在乙方装修的情况下租金每年四千元，两年保证不变。2,两年后租金随市就行，就租金甲乙双方有在于商议。3,在乙方租赁合同终止后，现有的里外貌不得损坏和拆设。4,租用年限2012年4月6日到2017年4月6日，如果再用甲乙双方有待于协商 我该怎么办，我的胜算大么，五月20号部队要地方，多次通知租户过来搬东西，他也不搬走，我应该做什

可以诉讼解决。

.可以到法院起诉解决。

你好，可起诉处理，准备以下材料：
1，起诉状，弄清楚对方的基本登记信息，可以自己写也可以找律师代写；并按对方当事人人数复印副本；
2，准备证据，你的身份证原件及复印件一份、和对方发生纠纷的所有对你有利证据及复印件、及其他可能对你有帮助的证据及证人名单等
3，带上诉讼费；到法院立案庭立案。
第一百零九条 起诉应当向人民法院递交起诉状，并按照被告人数提出副本。
书写起诉状确有困难的，可以口头起诉，由人民法院记入笔录，并告知对方当事人。
第一百一十条 起诉状应当记明下列事项：
（一）当事人的姓名、性别、年龄、民族、职业、工作单位和住所，法人或者其他组织的名称、住所和法定代表人或者主要负责人的姓名、职务；
（二）诉讼请求和所根据的事实与理由；
（三）证据和证据来源，证人姓名和住所。