对行政协议合法性审查确实应适用签订协议时的法律规定，以下从多个角度进行分析说明：
一、法律适用原则
在审查行政协议的合法性时，我们遵循的是“法不溯及既往”原则。这一原则的基本含义是，新的法律、法规或规章等规范性文件，对其生效以前的行为或事件不具有溯及力，除非该规范性文件明确规定了溯及既往的效力。因此，在审查行政协议的合法性时，我们应当依据签订协议时已经生效并适用的法律规定来进行。
二、行政协议的特点
行政协议，作为行政机关与公民、法人或其他组织之间设立、变更、终止行政法律关系的协议，其签订和履行都受到法律的严格规范。行政协议的合法性，不仅关系到行政机关的行政行为是否合法，也关系到公民、法人或其他组织的合法权益是否得到保障。因此，在审查行政协议的合法性时，必须严格依据签订协议时的法律规定，以确保审查的准确性和公正性。
三、实际操作中的考虑
签订时的法律环境：在审查行政协议时，我们首先要考虑的是签订协议时的法律环境。这包括当时已经生效的法律、法规、规章等规范性文件，以及这些规范性文件对行政协议签订、履行、变更、终止等方面的具体规定。只有充分了解并准确把握这些规定，我们才能对行政协议的合法性进行准确审查。
法律变更的影响：虽然行政协议的合法性审查应适用签订协议时的法律规定，但我们也需要注意到，如果签订协议后相关法律发生了变更，且这种变更对行政协议的履行产生了实质性影响，那么我们在审查时也需要考虑这种变更对行政协议合法性的影响。不过，这种考虑并不意味着我们要直接适用变更后的法律来审查行政协议的合法性，而是要在分析变更后的法律对行政协议履行的影响的基础上，综合判断行政协议的合法性是否仍然成立。
特殊情况的处理：在某些特殊情况下，如签订协议时的法律规定存在模糊或不明确之处，或者签订协议后出现了新的法律事实或情况，导致原签订协议时的法律规定无法直接适用，那么我们在审查行政协议的合法性时，可能需要结合相关法律原则、立法目的以及公平、公正等价值观念进行综合判断。
四、法律后果
如果行政协议在签订时违反了当时的法律规定，那么该协议可能被认定为无效或可撤销。无效的行政协议自始没有法律约束力，而可撤销的行政协议则可能在被撤销后失去法律约束力。因此，在签订行政协议时，行政机关和公民、法人或其他组织都应当严格遵守当时的法律规定，以确保协议的合法性和有效性。
总结来说，对行政协议合法性审查应适用签订协议时的法律规定，这是遵循“法不溯及既往”原则的要求，也是确保审查准确性和公正性的需要。在实际操作中，我们需要充分考虑签订时的法律环境、法律变更的影响以及特殊情况的处理等因素，以综合判断行政协议的合法性。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。