有关解除装修合同的问题，已向装修公司发出书面通知，是否算解除合同了？

装修公司未在开工前提供图纸供确认，导致其无法在合同约定的日期开工，因此客户在约定的开工日期第二天通过书面方式提出解除合同。装修公司因此向索要客户违约金被客户拒绝了（合同中提到签约后施工前，一方终止合同要付违约金），因为客户认为是装修公司违约在先。

装修公司威胁客户要上门开工，并认他们不同意解除合同所以合同没有解除，所以威胁客户不能找其他装修公司，否则客户要承担责任。

我想问一下，这种情况下，合同是否已经解除？客户是否可以开始寻找其他合适的装修公司？

多谢！