关于已经解除的竞业协议是否应告知新公司的问题，我的结论是：这并非法律强制要求，但根据具体情况，告知新公司可能是一个更为稳妥和明智的选择。以下从不同角度进行分析：
一、法律层面
竞业协议解除的法律效力：一旦竞业协议被合法解除，该协议对双方即不再具有约束力。这意味着，从法律上讲，您不再受该协议中竞业限制条款的约束，可以自由选择新的工作单位，包括与原公司存在竞争关系的单位。
告知新公司的法律义务：法律并未明确规定，在竞业协议解除后，您有义务告知新公司该协议的存在或解除情况。然而，这并不意味着您可以完全隐瞒这一信息。如果新公司因您未告知而遭受了损失，且该损失与您未告知竞业协议解除情况之间存在因果关系，新公司可能会寻求法律救济。
二、实际操作层面
诚信原则：在职场中，诚信是建立良好职业声誉的基础。虽然法律没有强制要求您告知新公司竞业协议的解除情况，但出于诚信原则，如果您认为这一信息对新公司做出聘用决策有重要影响，或者新公司可能会因此遭受潜在风险，那么主动告知可能是一个更为负责任的选择。
避免潜在纠纷：如果您未告知新公司竞业协议的解除情况，而新公司在不知情的情况下聘用了您，并因此与原公司产生了纠纷或损失，那么您可能会被卷入其中，甚至面临法律责任。因此，为了避免这种潜在纠纷，主动告知新公司可能是一个更为稳妥的做法。
新公司的知情权：新公司作为聘用方，有权了解您的职业背景和可能存在的法律风险。如果您主动告知竞业协议的解除情况，新公司可以更全面地评估聘用您的风险，并做出更为明智的决策。
三、建议与策略
评估风险：在决定是否告知新公司之前，您可以先评估一下新公司可能因此遭受的风险以及您可能面临的法律责任。如果风险较大或法律责任较重，那么主动告知可能是一个更为明智的选择。
与新公司沟通：如果您决定告知新公司竞业协议的解除情况，可以与新公司的人力资源部门或相关负责人进行沟通，说明情况并解答他们的疑问。这样可以帮助新公司更好地了解您的职业背景和法律风险，从而做出更为明智的聘用决策。
保留证据：无论您是否决定告知新公司竞业协议的解除情况，都建议您保留好相关证据，如竞业协议的解除协议、解除通知等。这些证据可以在未来可能出现的纠纷中起到关键作用。
如果您在处理此类问题时存在任何疑问或需要进一步的法律建议，请随时向我咨询。我会根据您的具体情况提供更为详细和专业的法律意见。