结论：行政机关委托第三方实施代履行后，若责任人不支付履行费用，第三方确实可以通过民事诉讼的方式追偿费用。以下是对此问题的详细分析：
一、法律背景与依据
代履行的法律性质：
- 代履行是行政机关在当事人不履行行政决定的情况下，依法委托第三方代为履行，并由当事人承担履行费用的一种行政强制执行方式。这一制度旨在确保行政决定的得到有效执行，维护公共利益和社会秩序。
费用承担原则：
- 根据相关法律法规，代履行的费用原则上由当事人（即责任人）承担。这是基于“谁违法，谁负责”的原则，确保违法行为的成本由违法者自行承担。
民事诉讼追偿的合法性：
- 当责任人不支付代履行费用时，第三方作为实际履行者，有权通过民事诉讼的方式向责任人追偿。这是因为第三方与责任人之间形成了一种债权债务关系，第三方有权要求责任人履行支付费用的义务。
二、民事诉讼追偿的具体流程
准备证据材料：
- 第三方在提起民事诉讼前，需要准备充分的证据材料，包括行政机关的委托书、代履行的相关记录、费用明细等，以证明其代履行的合法性和费用支出的合理性。
提起诉讼：
- 第三方可以向有管辖权的人民法院提起民事诉讼，要求责任人支付代履行费用。在诉讼过程中，第三方需要明确诉讼请求、事实和理由，并提交相关证据材料。
法院审理与判决：
- 法院将依法审理案件，对双方提交的证据进行质证和认证，并根据事实和法律规定作出判决。如果法院认定责任人确实应当支付代履行费用，将判决责任人履行支付义务。
执行与追偿：
- 如果责任人不履行法院判决，第三方可以申请法院强制执行，通过查封、扣押、拍卖等措施追偿费用。
三、可能遇到的法律问题与建议
证据收集与保存：
- 第三方在代履行过程中应注重证据的收集和保存，确保在追偿过程中有充分的证据支持其主张。建议第三方在代履行前与行政机关签订书面委托协议，明确双方的权利义务和费用承担方式。
诉讼时效与管辖：
- 第三方在提起民事诉讼时，应注意诉讼时效的问题，确保在法定时效期内提起诉讼。同时，应选择有管辖权的人民法院提起诉讼，避免因管辖问题导致诉讼进程受阻。
执行难度与风险：
- 在追偿过程中，第三方可能面临执行难度大、执行成本高等问题。建议第三方在提起诉讼前对责任人的财产状况进行调查，评估执行风险，并制定合理的追偿策略。
四、特殊情况下的处理
- 如果行政机关在委托第三方代履行时未明确费用承担方式或存在其他瑕疵，可能导致第三方在追偿过程中遇到困难。在这种情况下，第三方可以与行政机关协商解决，或者通过行政诉讼等方式维护自身权益。但通常情况下，只要第三方能够证明其代履行的合法性和费用支出的合理性，就有权通过民事诉讼追偿费用。
如有更多关于行政机关委托第三方实施代履行后责任人不支付履行费用的问题，可以直接向我咨询。