代履行拆除停车场设施是否违法，需结合具体情况判断，核心在于拆除行为是否具备合法依据及程序是否正当。以下从不同角度为您详细分析：
1. 若停车场设施属违规设立，且代履行程序合法，则不违法
- 违规情形：如停车场未经审批擅自占用公共空间（如人行道、消防通道等），或未取得合法经营手续，属于违法建设或违规经营。
- 代履行合法性：根据《行政强制法》第五十条，行政机关可依法对拒不履行义务的当事人实施代履行，费用由当事人承担。例如，沐川县综合行政执法局因当事人拒不整改违规停车场，依法实施代履行拆除，程序合法，不构成违法。
- 关键点：需有行政机关作出的合法行政决定（如限期整改通知），且当事人未履行义务，行政机关方可启动代履行。
2. 若停车场设施合法，或代履行程序违法，则可能构成违法
- 合法设施被拆：若停车场已取得规划许可、经营许可等合法手续，行政机关未经法定程序（如未作出行政决定、未催告当事人）直接拆除，属于违法行政行为，当事人可提起行政复议或诉讼要求赔偿。
- 程序违法情形：
- 未履行催告程序，直接强制拆除；
- 未告知当事人陈述、申辩权利；
- 代履行主体不具备资质（如非行政机关委托的第三方实施）。
- 法律后果：行政机关可能因程序违法被确认行为无效，并承担赔偿责任。
3. 特殊情形：民事代履行
- 合同关系：若拆除行为基于民事合同（如业主委托物业拆除违规设施），需符合合同约定及《民法典》相关规定。例如，物业经业主大会授权拆除违规停车桩，且程序合法（如提前通知、公示），则不违法。
- 无权代履行：若非合同相对方或未获授权擅自拆除他人设施，可能构成侵权，需承担民事赔偿责任。
法律建议
- 核实设施合法性：若您是当事人，首先确认停车场是否取得规划、消防、经营等合法手续。
- 审查行政程序：若面临行政机关代履行，要求其出示行政决定书、催告通知书等文件，确认程序是否合法。
- 维权途径：
- 对行政行为不服，可申请行政复议（60日内）或提起行政诉讼（6个月内）；
- 对民事侵权行为，可起诉要求停止侵害、赔偿损失。
总结：代履行拆除停车场设施是否违法，需结合设施合法性、行政程序合法性及民事授权情况综合判断。若您涉及此类纠纷，建议提供具体细节（如是否收到行政决定、设施审批情况等），以便进一步分析。