行政机关不履行特许经营行政协议合同义务时，债权人一般不可以主张代位追偿。下面我将从法律角度详细解释这一结论。

首先，我们需要明确几个关键点：

1. 特许经营行政协议：这是行政机关与相对人之间就特许经营事项达成的协议，属于行政合同的一种。
2. 合同义务：指合同中约定的各方应履行的责任和义务。
3. 代位追偿：通常指债权人在债务人怠于行使其债权时，以自己的名义直接向债务人的债务人追索债权的制度。

现在，我们根据这些关键点来分析问题：

一、行政合同的特殊性

行政合同与普通民事合同不同，它涉及行政机关的行政权力，具有行政性。因此，行政合同的履行、变更和解除等，往往受到行政法律法规的特别规定。

二、代位追偿的适用范围

代位追偿制度主要适用于民事债权债务关系，特别是债权人与债务人、债务人与次债务人之间的三角债关系。而在行政合同中，由于行政机关的特殊性，代位追偿制度并不直接适用。

三、行政机关不履行合同义务的法律后果

当行政机关不履行特许经营行政协议中的合同义务时，相对人（即特许经营者）可以通过以下途径维护自己的合法权益：

1. 协商：首先尝试与行政机关进行协商，寻求解决方案。
2. 行政复议或行政诉讼：如果协商无果，相对人可以依法向上一级行政机关申请行政复议，或者直接向人民法院提起行政诉讼，要求行政机关履行合同义务或赔偿损失。

综上所述，由于行政合同的特殊性和代位追偿制度的适用范围限制，行政机关不履行特许经营行政协议合同义务时，债权人一般不可以主张代位追偿。相反，相对人应通过协商、行政复议或行政诉讼等途径来维护自己的合法权益。如果你在这方面有具体的法律问题或需要进一步的帮助，请随时向我咨询。