要证明和公司已经解除竞业协议关系，可以从以下几个角度来分析和操作：
- 查看协议中的解除条款：首先，仔细阅读竞业限制协议本身，看是否有关于协议解除的具体条款。有些协议可能规定了特定的解除条件或程序，比如双方协商一致、一方提前通知等。如果符合这些条件或程序，那么按照协议执行即可证明解除。
- 书面解除协议：最直接且有效的方式是双方签订书面的解除协议。这份协议应明确说明双方同意解除原有的竞业限制协议，并注明解除的日期。书面解除协议是证明双方已就解除竞业限制达成一致的最有力证据。
- 公司出具解除通知：如果公司单方面决定解除竞业限制协议，它可能会向你出具一份正式的解除通知。这份通知应包含解除的原因、日期以及任何相关的后续安排。保留这份通知作为证据，可以证明竞业限制协议已被公司解除。
- 行为证明：在某些情况下，如果双方没有签订书面解除协议，但公司实际上已经停止了对你的竞业限制行为（比如不再支付竞业限制补偿金，或者不再对你的工作选择提出异议），这也可以作为解除竞业限制的间接证据。然而，这种方式相对较弱，因为行为本身可能不足以明确证明双方的意图。
- 法律程序：如果双方就竞业限制协议的解除存在争议，且无法通过协商解决，那么可能需要通过法律程序来确认解除。这可能包括向劳动争议仲裁委员会申请仲裁，或者向法院提起诉讼。在法律程序中，双方需要提交证据来支持自己的主张，最终由仲裁机构或法院作出裁决。
建议：
- 在任何情况下，都尽量争取与公司签订书面的解除协议，这是最直接且有效的证明方式。
- 如果公司拒绝签订书面解除协议，但你已经收到了公司的解除通知或公司实际上已经停止了竞业限制行为，那么请保留好这些证据。
- 如果双方存在争议且无法协商解决，建议及时寻求法律帮助，通过法律程序来确认竞业限制协议的解除。
希望这些建议能对你有所帮助。如果你还有其他关于竞业限制协议或其他法律问题，欢迎随时向我咨询。