公司与劳动者协商解除竞业协议，在符合法律规定和双方真实意愿的情况下，是有效的。以下从不同角度进行分析：
法律背景与依据
合同自由原则：根据《中华人民共和国民法典》的相关规定，合同是双方意思表示一致的产物，双方有权在平等、自愿的基础上协商变更或解除合同。竞业协议作为一种合同，同样适用这一原则。因此，只要双方协商一致，且不违反法律、行政法规的强制性规定，不违背公序良俗，就可以解除竞业协议。
竞业限制协议的解除条件：虽然《中华人民共和国劳动合同法》等法律法规对竞业限制协议有具体规定，如竞业限制期限、经济补偿等，但并未禁止双方协商解除竞业协议。只要双方就解除事宜达成一致，且解除协议不损害国家、集体和第三人的利益，该解除行为就是有效的。
实际操作中的注意事项
双方真实意愿：协商解除竞业协议必须基于双方的真实意愿，任何一方不得强迫或欺骗对方。如果一方在解除协议过程中存在欺诈、胁迫等行为，导致对方在违背真实意愿的情况下签署解除协议，那么该协议可能因存在瑕疵而被撤销或无效。
书面形式：为了保障双方的权益，建议双方在协商解除竞业协议时采用书面形式，并明确约定解除的时间、方式、经济补偿等事项。这样可以在发生争议时提供有力的证据支持。
经济补偿问题：如果竞业协议中约定了经济补偿条款，那么在协商解除协议时，双方应就经济补偿的支付问题达成一致。如果劳动者因解除协议而遭受经济损失，用人单位应给予相应的经济补偿。
可能的法律后果
有效解除：如果双方协商解除竞业协议的过程符合法律规定和双方真实意愿，且没有损害国家、集体和第三人的利益，那么该解除行为就是有效的。双方应按照解除协议的约定履行各自的义务。
无效解除：如果解除协议存在欺诈、胁迫等瑕疵，或者违反了法律、行政法规的强制性规定，那么该解除行为可能被认定为无效。在这种情况下，双方应恢复原竞业协议的效力，并继续履行各自的义务。如果因无效解除给一方造成损失的，受损方有权要求赔偿。
建议：在协商解除竞业协议时，双方应充分了解相关法律法规和政策规定，确保解除行为合法有效。如有任何疑问或需要进一步的法律帮助，可以直接向我咨询。