租期未到，提前告知房东，房东同意解除合同，事后押金却不退

租用一店铺，合同签订2年时间。由于房东自家车辆过多，经常挡住门面一半以上位置，且营业前须拉出，打烊后需要拉入(合同中并未提及)。加上部分自身原因，想提前终止合同。
遂于房东商议，房东同意。以下的部分短信对话：

我：还有其他原因的。除了摩托车拉进拉出的问题外，门口平时也停放比较多自家的车，而且隔壁摩托车配件店也时不时挡了一些。店门口本就不大，多少都会影响一点。加上这一年来效益很不理想。也是有想关掉或者换个更合适的地方开。

房东：好的！那没关系，我再租就好，那你打算现在开始就不再开店了吗？店租是到这个月26号。

我：我12号要外出，大概19号回来。等回来之后就着手搬迁。一定在26号前处理妥当。

房东：嗯！好吧！

我：你们可以提前贴纸招租看房。不影响的。

房东：好的！


我已经于25号全部搬离，26号找回房东，房东却推说租期未到，押金不可能退回。我想问下，以上短信内容是否足以说明双方协商一致，才共同终止的合同吗？

以下是合同中所提及的相关的违约责任：
1，甲、乙双方在合同履行期内，无权单方面终止合同，否则视为违约，若甲方违约，处以乙方押金等额罚款；若乙方违约，甲方没收乙方壹仟元押金。
2，乙方应按时缴纳租金，逾期10天未补交甲方全额没收风险押金，同时终止合同。

上一次租金缴纳至3月26日，若按合同，甲方至少应等到4月4日之后才有权没收押金并终止合同。可今天才3月31日，房东却已经将房租转租他人，签下合同，并未经我同意擅自损毁我的广告牌，并对店铺进行改造装修。


我有几个问题想请教：
1，与对方的短信是否足以说明双方协商一致才最终共同终止的合同的？
2，如若协商一致共同终止的合同，是否可以要求房东全额返还押金？
3，若不再续租达成一致，却因押金问题，双方有所分歧，还能算是协商一致共同终止合同吗？如若不算共同终止合同，则双方继续履行合同，房东在合同存续期间将房屋转租他人，并导致我的招牌受损(可能下一租户造成的)。可否向房东索要相应赔偿。并要求其按合同规定，返还押金，并赔偿等额于押金的罚款？

店铺已被转租出去，请问如何保留有效证据，以证明房东于合同存续期间将店铺转租他人。


合同最后提及争议问题：本协议在执行过程中，若产生纠纷，甲、乙双方应协商解决，在协商未果的情况下，可先由当地仲裁机构，仲裁未果，再诉讼当地法院裁定，其诉讼费由败诉方承担。
我想再问下，如何寻找并请求仲裁机构介入并仲裁？
倘若仲裁之后，房东仍不愿意返还押金，此时应如何处理？