装修合同签订后并已经开始施工，发现合同公章和公司抬头不一致，可以要求解除合同。具体分析如下：

一. 合同公章与公司抬头不一致的法律影响

1. 合同有效性的质疑：根据《中华人民共和国合同法》的相关规定，合同是当事人之间设立、变更、终止民事关系的协议。合同公章是公司法人意志的体现，是公司对外进行民事活动的重要凭证。当合同公章与公司抬头不一致时，可能会引发对合同有效性的质疑。
2. 可能构成欺诈：如果公司故意使用与抬头不一致的公章签订合同，可能构成欺诈行为，依据《中华人民共和国合同法》第五十四条，受损害方有权请求人民法院或者仲裁机构变更或者撤销合同。

二. 解除合同的法律依据

1. 《中华人民共和国合同法》第九十四条：有下列情形之一的，当事人可以解除合同：（一）因不可抗力致使不能实现合同目的；（二）在履行期限届满之前，当事人一方明确表示或者以自己的行为表明不履行主要债务；（三）当事人一方迟延履行主要债务，经催告后在合理期限内仍未履行；（四）当事人一方迟延履行债务或者有其他违约行为致使不能实现合同目的；（五）法律规定的其他情形。在公章与公司抬头不一致的情况下，可以视为公司一方存在违约行为，且该违约行为可能导致合同目的无法实现，因此，另一方有权要求解除合同。

三. 实际操作的建议

1. 与对方协商：在发现公章与公司抬头不一致后，首先应与对方进行协商，了解原因，并尝试达成一致的解决方案。
2. 保留证据：务必保留好合同原件、公章与公司抬头不一致的证据，以及双方沟通的记录等，以备后续可能发生的法律纠纷。
3. 及时行使权利：如果协商无果，应及时向法院或仲裁机构提出解除合同的请求，以保护自己的合法权益。

我建议，在发现装修合同公章与公司抬头不一致后，应尽快与对方协商并保留相关证据。如果协商无果，可以依据《中华人民共和国合同法》的相关规定，向法院或仲裁机构提出解除合同的请求。如有进一步需要，您可以继续咨询我。