行政执法锁车是否合法，需根据具体情况来判断，不能一概而论。以下从不同角度进行分析：
一、合法锁车的情况
依据法定职权：
- 行政执法机关在依法履行职责过程中，如果车辆存在违法行为（如违法停车、非法营运等），且根据相关法律法规，行政执法机关有权对车辆采取扣押、锁定等强制措施，那么在这种情况下，锁车行为是合法的。
- 例如，根据《中华人民共和国道路交通安全法》的相关规定，对于违法停车的车辆，交通管理部门有权采取拖移、锁定等措施。
遵循法定程序：
- 行政执法机关在锁车前，应当依法履行告知义务，告知车主锁车的原因、依据以及后续处理流程。
- 锁车后，应当及时出具相关的法律文书，如扣押决定书、锁定通知书等，并告知车主如何申请解除锁车状态。
- 如果行政执法机关在锁车过程中遵循了法定程序，那么锁车行为也是合法的。
二、非法锁车的情况
无权执法：
- 如果行政执法机关没有法定职权对车辆进行锁车，或者超出了其法定职权范围进行锁车，那么这种行为就是非法的。
- 例如，某些非交通管理部门的行政机关，在没有相关法律法规授权的情况下，对车辆进行锁车，就属于无权执法。
程序违法：
- 如果行政执法机关在锁车过程中没有遵循法定程序，如未履行告知义务、未出具相关法律文书等，那么这种行为也是非法的。
- 程序违法不仅损害了车主的合法权益，也影响了行政执法的公正性和权威性。
三、法律后果与建议
法律后果：
- 如果行政执法机关的锁车行为被认定为非法，那么车主有权要求行政执法机关解除锁车状态，并可能要求赔偿因此造成的损失。
- 同时，行政执法机关及其工作人员也可能因非法执法而承担相应的法律责任。
建议：
- 对于车主而言，如果遇到行政执法锁车的情况，应当首先了解锁车的原因和依据，并要求行政执法机关出示相关的法律文书。
- 如果认为锁车行为非法或存在争议，可以及时向相关部门投诉或寻求法律援助。
- 对于行政执法机关而言，应当严格依法行使职权，遵循法定程序进行执法，确保执法的合法性和公正性。
如果您对行政执法锁车行为有进一步的疑问或需要具体的法律帮助，请直接向我咨询。我会根据您的具体情况，提供更详细、更专业的法律意见。