关于施工许可证注销是否需要施工单位和建设单位提交合同解除协议，以及相关的法律法规，我可以为你提供以下信息：
结论前置：在施工许可证注销的过程中，如果建设单位或施工单位发生变更，或项目中止施工，通常需要提交合同双方终止合同的协议书。这一要求是基于相关的法律法规和行政规定。
详细分析：
法规依据：
- 根据《建筑工程施工许可管理办法》及相关地方性规定（如广东省的相关通知），在办理建筑工程施工许可注销时，建设单位需要提交一系列材料，其中包括“合同双方终止合同协议书”。这表明，在合同解除的情况下，提交该协议书是注销施工许可证的必要条件之一。
实际操作流程：
- 在实际操作中，当建设单位与施工单位协商一致解除施工合同时，双方会签订一份《施工合同解除协议书》。随后，建设单位需携带这份协议书及其他相关材料（如施工许可注销申请、已领取的建筑工程施工许可证复制件等）前往当地住房和城乡建设局或相应部门办理施工许可证的注销手续。
特殊情况说明：
- 需要注意的是，如果施工许可证的注销并非因合同解除而起（例如因建设单位或施工单位发生变更、项目中止施工等其他原因），则可能不需要提交合同解除协议。但具体情况还需根据当地住房和城乡建设局或相应部门的具体要求来确定。
综上所述，在施工许可证注销的过程中，如果涉及合同解除的情况，建设单位和施工单位确实需要提交合同解除协议。这是基于《建筑工程施工许可管理办法》及相关地方性规定的明确要求。如果你在实际操作中遇到任何问题或需要进一步的法律咨询，请随时向我提问。