请问，公司可以随时单方面解除竞业协议吗？

由于你已经履行了协议，所以你可以起诉，要求对方继续履行协议，支付补偿金义务。

协议具有合同性质。协议成立后双方都要受其限制，否者构成违约。
可以向法院起诉（是否要先劳动仲裁还不清楚）

1、你需要看协议里如何约定，公司不能在任何情况下单方面解除合同的。
2、你已经履行了合同义务，你有权要求公司支付补偿。
3、建议你申请仲裁。

不是霸王条款，签订协议的时候没说过解除事项么？
或者是，你已经不再涉及这方面的商业秘密了，可以解除

第二十三条 用人单位与劳动者可以在劳动合同中约定保守用人单位的商业秘密和与知识产权相关的保密事项。
对负有保密义务的劳动者，用人单位可以在劳动合同或者保密协议中与劳动者约定竞业限制条款，并约定在解除或者终止劳动合同后，在竞业限制期限内按月给予劳动者经济补偿。劳动者违反竞业限制约定的，应当按照约定向用人单位支付违约金。
第二十四条 竞业限制的人员限于用人单位的高级管理人员、高级技术人员和其他负有保密义务的人员。竞业限制的范围、地域、期限由用人单位与劳动者约定，竞业限制的约定不得违反法律、法规的规定。
在解除或者终止劳动合同后，前款规定的人员到与本单位生产或者经营同类产品、从事同类业务的有竞争关系的其他用人单位，或者自己开业生产或者经营同类产品、从事同类业务的竞业限制期限，不得超过二年。
第二十五条 除本法第二十二条和第二十三条规定的情形外，用人单位不得与劳动者约定由劳动者承担违约金。