行政机关委托代理人拆除是否合法，需分情况讨论：

1. 若拆除行为本身合法，且委托程序合规，则合法

   • 拆除行为合法性：行政机关进行拆除，通常基于对违法建筑、设施等的认定。若该认定有充分的事实依据和法律依据，且拆除行为符合相关法律法规规定的程序（如事先公告、催告、听取陈述申辩等），则拆除行为本身是合法的。
   • 委托程序合规性：行政机关可以依法委托符合条件的组织实施行政处罚权等行政权力，包括拆除行为。但委托必须依照法律、法规、规章的规定进行，且委托的机关应当将受委托组织和委托的事项向社会公布，同时对受委托的组织实施行政处罚的行为应当负责监督，并对该行为的后果承担法律责任。若委托程序符合这些要求，则委托代理人拆除是合法的。

2. 若拆除行为本身违法，或委托程序不合规，则不合法

   • 拆除行为违法性：如果行政机关的拆除行为缺乏事实依据或法律依据，或者未按照法定程序进行（如未事先公告、未催告、未听取陈述申辩等），则拆除行为本身是违法的。此时，无论是否委托他人实施，该拆除行为都不具有合法性。
   • 委托程序不合规性：如果行政机关的委托行为未依照法律、法规、规章的规定进行，或者未将受委托组织和委托的事项向社会公布，或者未对受委托的组织实施行政处罚的行为进行监督并承担法律责任，则委托程序是不合规的。在这种情况下，即使拆除行为本身合法，由于委托程序的不合规，也可能导致整个拆除行为的合法性受到质疑。

法律背景与建议：

• 法律背景：根据《中华人民共和国行政处罚法》等相关法律法规的规定，行政机关在实施行政处罚（包括拆除行为）时，必须遵循法定程序，确保行为的合法性和正当性。同时，行政机关可以依法委托符合条件的组织实施行政处罚权，但必须严格遵守委托程序的规定。
• 法律建议：如果您面临行政机关委托代理人拆除的情况，首先应当确认拆除行为本身是否合法，包括是否有充分的事实依据和法律依据，以及是否按照法定程序进行。其次，您应当确认委托程序是否合规，包括是否依照法律、法规、规章的规定进行委托，是否将受委托组织和委托的事项向社会公布，以及是否对受委托的组织实施行政处罚的行为进行监督并承担法律责任。如果您对拆除行为或委托程序的合法性有疑问，建议及时咨询专业律师，以便更好地维护自己的合法权益。

可能法律后果：

• 如果行政机关的拆除行为或委托程序不合法，您有权依法申请行政复议或提起行政诉讼，要求撤销或确认该行为违法，并可能获得相应的赔偿。但具体法律后果还需根据案件的具体情况和相关法律法规的规定来确定。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。