行政复议必须合法，这是由行政复议的性质、目的以及法律规定所共同决定的。以下从多个角度进行详细分析：
一、行政复议的性质与目的
行政复议是行政机关内部的一种监督机制，旨在纠正违法或不当的行政行为，保护公民、法人和其他组织的合法权益，同时促进行政机关依法行政。因此，行政复议本身必须遵循合法原则，以确保其公正性、公平性和有效性。如果行政复议不合法，那么其纠正行政行为、保护合法权益的目的将无法实现，甚至可能损害行政相对人的利益，破坏法治秩序。
二、合法原则在行政复议中的体现
实体合法：
- 行政复议机关在审查具体行政行为时，必须以事实为依据，以法律为准绳。这意味着复议机关要准确适用法律条款，对原行政行为的合法性作出正确判断。如果复议机关在审查过程中偏离了法律轨道，那么其作出的复议决定也将失去合法性基础。
程序合法：
- 行政复议机关在办理案件过程中，必须遵循法定的程序和方式。这包括依法受理申请、进行调查取证、组织听证（如需）、作出复议决定等环节。每个环节都需符合法定要求，以确保复议活动的规范性和严肃性。程序合法是实体合法的重要保障，如果程序不合法，那么即使实体判断正确，复议决定也可能因程序瑕疵而被撤销或确认无效。
三、行政复议合法性的法律依据
《中华人民共和国行政复议法》：
- 该法明确规定了行政复议机关办理行政复议案件应当遵循合法的原则。这是确保行政复议公正、公平、合法进行的重要基石。法律要求复议机关在审查具体行政行为时，必须严格依照法律、法规和规章的规定进行，确保复议决定的合法性。
其他相关法律法规：
- 除了《行政复议法》外，还有其他相关法律法规对行政复议的合法性提出了要求。例如，《中华人民共和国居民身份证法》等法律法规在涉及身份证明等特定事项时，也对行政复议中的合法性要求进行了明确规定。
四、行政复议合法性的意义
保障公民权益：
- 通过遵循合法原则，行政复议机关能够确保复议决定的公正性和合法性，从而有效保护公民的合法权益不受侵犯。如果行政复议不合法，那么公民的合法权益可能无法得到及时有效的救济。
维护法治秩序：
- 合法原则是法治国家的基本要求之一。行政复议机关严格依法办事，有助于维护整个社会的法治秩序和公平正义。如果行政复议不合法，那么将破坏法治秩序，损害法律的权威性和公信力。
促进依法行政：
- 行政复议作为行政机关内部的一种监督机制，其合法性原则的贯彻实施有助于推动行政机关依法行政水平的提高。通过行政复议的合法性审查，可以及时发现并纠正行政机关的违法或不当行为，促进行政机关依法行使职权、履行职责。
建议：如果您在行政复议过程中遇到任何问题或疑虑，如认为行政复议机关的行为不合法或复议决定不公正等，可以直接向我咨询。我将根据您的具体情况，提供专业的法律意见和帮助。