针对您提出的“行政机关代为履行后怎么追偿”的问题，以下是我为您提供的详细解答：

行政机关在代为履行相关义务后，有权向义务人追偿因此产生的费用。这一追偿行为主要依据《中华人民共和国行政强制法》的相关规定进行，同时也可能涉及与义务人之间的合同或协议约定。

一、追偿的依据

1. 法律规定：

   • 根据《中华人民共和国行政强制法》第五十一条，代履行的费用按照成本合理确定，由当事人承担。这是行政机关追偿代履行费用的主要法律依据。

2. 合同或协议约定：

   • 如果行政机关与义务人之间存在关于代履行的合同或协议，并且其中明确规定了追偿的相关事宜，那么应按照合同或协议的约定进行追偿。

二、追偿的程序

1. 通知与催告：

   • 行政机关在代履行后，应及时向义务人发出通知，告知其代履行的费用及追偿的相关事宜。
   • 如果义务人未在规定期限内支付代履行费用，行政机关可以发出催告书，要求其在一定期限内履行支付义务。

2. 听取陈述和申辩：

   • 在发出催告书后，如果义务人提出异议或请求减免费用，行政机关应充分听取其陈述和申辩意见。
   • 对于合理的请求，行政机关可以考虑予以适当减免；对于不合理的请求，应依法予以驳回。

3. 作出强制执行决定并送达：

   • 经催告后，如果义务人仍不履行支付义务且无正当理由，行政机关可以依法作出强制执行决定。
   • 强制执行决定应载明相关事项，如义务人的姓名或名称、地址、代履行费用的具体数额和支付方式等，并送达给义务人。

4. 实施强制执行：

   • 根据强制执行决定，行政机关可以采取多种强制执行方式，如划拨存款、汇款，拍卖或者依法处理查封、扣押的场所、设施或者财物等。
   • 在实施强制执行过程中，应确保程序合法、公正，并保障义务人的合法权益不受侵害。

三、追偿的注意事项

1. 合理确定费用：

   • 代履行的费用应按照成本合理确定，避免过高或过低的费用对义务人造成不公平的负担或损害行政机关的利益。

2. 保障义务人权益：

   • 在追偿过程中，应充分保障义务人的知情权、陈述权、申辩权等合法权益，确保其能够充分了解追偿的相关事宜并提出自己的意见和请求。

3. 遵循法定程序：

   • 追偿过程应严格遵循法定的程序和规定，确保追偿行为的合法性和有效性。任何违反法定程序的行为都可能导致追偿无效或引发法律纠纷。

综上所述，行政机关在代为履行后追偿代履行费用时，应依据相关法律规定和合同或协议约定进行，并遵循法定的追偿程序，同时注意合理确定费用、保障义务人权益和遵循法定程序等事项。