行政机关在履职主体变更后，一般不能随意不认可之前已认可的凭证效力，但存在特定情形时可能例外。以下从不同角度进行分析：
一、行政行为效力的一般原则
行政机关作出的行政行为，包括认可凭证的效力等，一旦作出，即具有确定力、拘束力和执行力。这意味着，除非存在法定事由，否则行政机关不得随意变更或撤销其已作出的行政行为。这一原则旨在维护行政行为的稳定性和公信力，保护公民、法人和其他组织的合法权益。
二、履职主体变更对行政行为效力的影响
履职主体的变更，通常指的是行政机关内部机构或人员的调整，或者行政机关之间的职权划分发生变化。这种变更本身并不直接导致之前已认可的凭证效力失效。因为行政行为的效力是基于行政机关的职权和法律授权作出的，而非基于特定的机构或人员。因此，即使履职主体发生变更，只要原行政行为合法有效，其效力仍然应当得到维持。
三、可能例外的情况
尽管存在上述一般原则，但在某些特定情形下，行政机关在履职主体变更后可能不认可之前已认可的凭证效力。这些情形主要包括：
原行政行为存在违法或不当：如果原行政机关在认可凭证效力时存在违法或不当行为，如超越职权、违反法定程序、滥用职权等，那么新履职主体在发现后有权依法予以纠正，包括不认可原行政行为的效力。
凭证本身存在问题：如果凭证本身存在伪造、变造、过期等情形，或者凭证所依据的事实或法律关系已经发生变化，那么新履职主体有权根据实际情况不认可其效力。
法律法规或政策发生变化：如果相关法律法规或政策在履职主体变更后发生了变化，且新规定对凭证的效力有明确要求或限制，那么新履职主体有权按照新规定执行，不认可原凭证的效力。
四、法律建议
对于公民、法人或其他组织而言，如果遇到行政机关在履职主体变更后不认可之前已认可的凭证效力的情况，可以采取以下措施：
了解原因：首先与新履职主体沟通，了解其不认可凭证效力的具体原因和依据。
申请复议或诉讼：如果认为新履职主体的行为违法或不当，可以依法申请行政复议或提起行政诉讼，维护自己的合法权益。
寻求法律援助：在处理此类纠纷时，可以寻求专业律师的法律援助，以便更好地了解自己的权利和义务，以及应对策略。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。