因不可归责承租人的原因造成租赁合同不能履行的，承租人可以解除租赁合同，所以因消防手续问题解除租赁合同的，不算是违约。

【法律依据】

根据《合同法》第二百三十一条，因不可归责于承租人的事由，致使租赁物部分或者全部毁损、灭失的，承租人可以要求减少租金或者不支付租金；因租赁物部分或者全部毁损、灭失，致使不能实现合同目的的，承租人可以解除合同。