复议决定要求行政机关重新履职并驳回申请人变更请求，这一决定在符合法定条件和程序的情况下是合法的。以下从多个角度对此进行分析：
一、复议决定的合法性基础
行政复议的职能：
- 行政复议是行政系统内部的监督和救济机制，旨在纠正违法的或不当的行政行为，保护公民、法人和其他组织的合法权益。
- 复议机关在审查原行政行为后，有权作出维持、撤销、变更或确认违法等决定，并可以责令被申请人重新作出具体行政行为。
复议决定的内容：
- 要求行政机关重新履职，通常意味着原行政行为存在违法或不当之处，需要行政机关重新进行调查、取证或作出新的决定。
- 驳回申请人的变更请求，则表明复议机关认为申请人的变更请求缺乏事实或法律依据，或者不属于复议机关的审查范围。
二、复议决定合法的具体情形
原行政行为违法或不当：
- 如果原行政行为存在事实不清、证据不足、适用法律错误或程序违法等情形，复议机关有权要求行政机关重新履职，以纠正原行政行为的错误。
- 在此情况下，驳回申请人的变更请求可能是基于申请人提出的变更请求与原行政行为的违法性无直接关联，或者变更请求本身缺乏合理性。
申请人变更请求缺乏依据：
- 如果申请人提出的变更请求缺乏事实或法律依据，或者不属于复议机关的审查范围（如涉及民事权益的争议），复议机关有权驳回该请求。
- 同时，如果复议机关认为原行政行为虽然存在瑕疵，但不足以导致撤销或变更，且要求行政机关重新履职足以保障申请人的合法权益，也可能作出这样的决定。
三、复议决定合法的程序要求
复议程序的合法性：
- 复议机关在作出复议决定前，必须依法进行审查，包括听取申请人的陈述和申辩、审查原行政行为的证据和依据等。
- 复议决定必须基于充分的事实和法律依据，且程序合法、公正。
复议决定的送达与执行：
- 复议决定作出后，必须依法送达给申请人和被申请人，并告知其相关的权利和义务。
- 被申请人必须履行复议决定，包括重新履职或执行其他复议决定的内容。
四、可能的法律后果
如果复议决定合法：
- 行政机关必须按照复议决定的要求重新履职，申请人也应接受复议决定中驳回其变更请求的部分。
- 如果申请人对复议决定不服，可以依法向人民法院提起行政诉讼。
如果复议决定违法：
- 申请人或行政机关可以依法申请复议机关的上一级行政机关进行审查，或者向人民法院提起行政诉讼以撤销或变更复议决定。
- 违法复议决定可能给申请人或行政机关造成损失的，相关责任方还可能承担赔偿责任。
建议：如果您对复议决定有异议，或者认为复议决定侵犯了您的合法权益，可以直接向我咨询，我会根据您的具体情况提供专业的法律意见和帮助。