行政机关追偿强制拆除费用，通常需通过以下法律途径和程序进行：

1. 依据法定职权与程序实施强制拆除
   行政机关实施强制拆除前，需确保已履行法定程序，包括作出责令限期拆除决定、催告、公告等，且拆除行为本身具有合法性。若拆除行为被确认违法（如超越职权、程序违法），则无权追偿费用，甚至可能面临国家赔偿。合法性是追偿费用的前提。

2. 明确费用承担主体
   根据《行政强制法》及相关地方性法规，强制拆除费用原则上应由违法建设者或责任人承担。行政机关需通过证据固定（如拆除前通知、现场记录、费用清单等）证明费用实际发生且与拆除行为直接相关，例如人工费、机械费、垃圾清运费等。

3. 通过行政决定或司法途径追偿

   • 行政决定追偿：行政机关可依法作出《强制拆除费用追缴决定书》，明确费用金额、缴纳期限及逾期后果，并送达当事人。若当事人拒不履行，可申请法院强制执行。
     
   • 民事诉讼追偿：若行政机关与当事人就费用承担存在争议（如费用合理性、责任划分），可向法院提起民事诉讼，要求当事人承担赔偿责任。需注意，此途径需以行政机关已履行法定程序为前提。

4. 证据固定与程序合法性
   追偿过程中，行政机关需重点证明：

   • 拆除行为的合法性（如已履行催告、公告等程序）；
     
   • 费用实际发生且合理（如提供发票、合同、现场照片等）；
     
   • 当事人存在过错（如未自行拆除导致行政机关代为拆除）。
     若证据不足或程序违法，可能导致追偿失败或引发行政复议/诉讼。

5. 特殊情形处理

   • 历史遗留问题：若拆除对象涉及无主建筑或责任人下落不明，行政机关可依法公告后实施拆除，费用纳入财政预算或通过其他合法途径解决。
     
   • 紧急情况：如拆除行为系为消除安全隐患（如危房倒塌风险），行政机关可先行拆除并保留追偿权利，但需在事后及时补全程序。

建议：行政机关在追偿强制拆除费用时，应严格遵循法定程序，确保行为合法性，并妥善保存证据。若遇复杂情形（如责任主体争议、费用合理性争议），可进一步向我咨询具体法律适用及操作细节。