是可以解除的。但是，因为消防工程不同于一般的工程，因此，需要考虑的问题很多，比如说：完工率如何计算；已完工部分的质保后期如何界定；各种图纸的所有权问题；违约金等等。消防工程要比普通的工程复杂很多，专业性很强，具备施工资质的单位和个人也较少，尤其是房务主体竣工后的消防工程的施工这就更麻烦了，因此，对于消防工程合同的解除还是要比较慎重为好。如果双方确实存在分歧，无法进行调节的，那在解除消防工程合同的同时，要签订《解除合同的协议或者合同》对于前期质保及后期工程问题及违约金等各方面再次进行明确和确认，避免口说无凭，后期发生扯皮的情况。慎重起见，最好是公司的法律顾问直接参与或者聘请专业律师参与。

理论上讲只要订立合同就可以解除合同，不过还要考虑单位的实际情况。

1、双方同意，合同可以立马解除。2、如有一方不同意，合同也可强行解除；但很可能，要承担违约责任。