行政代履行引发的追偿权纠纷通常不属于民事纠纷，而是属于行政纠纷的范畴。以下从多个角度进行分析说明：

行政代履行的性质

行政代履行是行政强制执行的一种方式，它指的是当行政相对人拒不履行行政法上的义务，且该义务的履行直接关系到公共利益或他人合法权益时，行政机关可以依法自行或委托第三人代为履行该义务，并向行政相对人收取代履行费用的一种行政强制措施。这一过程中，行政机关与行政相对人之间形成的是行政法律关系，而非民事法律关系。

追偿权纠纷的根源

在行政代履行中，如果行政机关或其委托的第三人代为履行了行政相对人的义务，并因此产生了费用，那么行政机关有权向行政相对人追偿这些费用。这种追偿权是基于行政法律关系而产生的，是行政机关对行政相对人拒不履行义务的一种法律制裁和补救措施。因此，由此引发的追偿权纠纷，其本质仍然是行政纠纷，而非民事纠纷。

民事纠纷与行政纠纷的区分

民事纠纷通常指的是平等主体之间因财产关系或人身关系而产生的争议，如合同纠纷、侵权纠纷等。而行政纠纷则是指行政机关与行政相对人之间因行政法律关系而产生的争议，如行政处罚、行政强制等。在行政代履行引发的追偿权纠纷中，争议双方是行政机关和行政相对人，争议的内容是代履行费用的追偿问题，这明显符合行政纠纷的特征。

特殊情况下的考量

虽然行政代履行引发的追偿权纠纷通常属于行政纠纷，但在某些特殊情况下，如果行政机关在代履行过程中存在过错或违法行为，导致行政相对人遭受了损失，那么行政相对人可能会以民事侵权为由向行政机关提起诉讼。然而，这种情况下的纠纷虽然涉及民事法律关系，但其根源仍然是行政机关的行政行为，且通常会在行政诉讼的框架内进行解决，或者通过行政赔偿程序来处理，而非直接作为民事纠纷来处理。

建议：如果面临行政代履行引发的追偿权纠纷，建议首先明确纠纷的性质和争议焦点，然后根据具体情况选择合适的法律途径来维护自己的合法权益。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询，我会根据具体情况提供专业的法律意见和帮助。