行政单位签订协议后十三年才解除协议，是否违法不能一概而论，需结合具体情况分析。以下从不同角度进行详细阐述：

一、协议解除的合法性基础

行政单位签订协议后解除协议，其合法性主要取决于解除行为是否符合法律法规的规定以及协议本身的约定。根据《中华人民共和国民法典》等相关法律法规，协议的解除通常需要满足以下条件之一：

1. 协议约定解除条件成就：如果协议中明确约定了解除条件，且该条件在十三年后已经成就，那么行政单位解除协议的行为可能是合法的。
2. 法定解除情形出现：根据法律规定，当出现某些特定情形（如不可抗力、对方严重违约等）时，一方有权解除协议。如果行政单位解除协议是基于这些法定情形，且能够提供充分证据证明，那么其行为也可能是合法的。

二、十三年后解除协议的特殊性

然而，行政单位在签订协议后十三年才解除协议，这一行为本身存在特殊性，需要特别关注以下几个方面：

1. 时效性问题：虽然法律并未明确规定协议解除的具体时限，但过长的解除时间可能引发一系列问题，如证据灭失、对方利益受损等。如果行政单位无法提供充分证据证明其解除行为的合法性，或者解除行为给对方造成了不合理损失，那么其行为可能构成违法。
2. 程序合规性：行政单位在解除协议时，必须遵循法定程序，如通知对方、协商处理等。如果行政单位未按照法定程序解除协议，或者未给予对方合理的准备时间，那么其行为也可能构成违法。
3. 协议性质与目的：协议的性质和目的也是判断解除行为是否合法的重要因素。如果协议涉及公共利益或国家安全等重大事项，行政单位在解除协议时可能需要更加谨慎，并确保其行为符合法律法规和公共利益的要求。

三、可能面临的法律后果

如果行政单位解除协议的行为被认定为违法，那么其可能面临以下法律后果：

1. 承担违约责任：根据协议约定和法律规定，行政单位可能需要向对方支付违约金或赔偿损失。
2. 行政责任：如果行政单位的行为违反了行政法规或规章，那么其可能面临行政处罚或行政处分。
3. 社会声誉损失：违法解除协议的行为还可能对行政单位的社会声誉造成负面影响，影响其公信力和形象。

四、建议与措施

针对行政单位签订协议后十三年才解除协议的情况，建议采取以下措施：

1. 审查协议条款：仔细审查协议中的解除条款和约定，确保解除行为符合协议要求。
2. 收集证据：收集并整理与解除行为相关的证据材料，如通知文件、协商记录等，以证明解除行为的合法性。
3. 遵循法定程序：在解除协议时，务必遵循法定程序，确保程序合规。
4. 咨询专业律师：如有需要，可以咨询专业律师，获取更加详细和专业的法律意见。

如有具体法律问题或需要进一步的法律帮助，请直接向我咨询。