要视情况而定，法律上支持解除合同的前提是一方构成根本违约。如果装修公司在很小的细节上更换品牌，比如说更换了一个橱柜的把手，这种情况是不构成根本违约的，只需要要求对方更正就可以了，如果更换的品牌质量和价格与约定有很大差别，对装修的整体效果产生很大的影响，那么可以视为其构成根本违约，是可以解除合同的，且你不需要支付违约金，因为他们违约在先。

可以，他违约在先，一般不用付违约金，具体以合同约定为准，

要看你们合同是怎么约定的