结论：代付方与收款方提前达成代付协议，然后付款方再与收款方签订协议，不一定构成债务转移，这取决于协议的具体内容和各方的真实意思表示。
分析：
债务转移的定义：
债务转移，是指债务人将合同的义务全部或者部分转移给第三人的情况。这通常需要债权人同意，并且新的债务人（即第三人）将承担原债务人的全部或部分债务。
代付协议与债务转移的区别：
- 代付协议：代付方（可能是原债务人或第三方）与收款方达成协议，由代付方代替原债务人向收款方支付款项。这种协议并不必然改变原债务关系的主体，即原债务人可能仍然对收款方负有债务，只是支付方式或支付人发生了变化。
- 债务转移：则涉及债务主体的变更，即原债务人将债务全部或部分转移给新的债务人，原债务人退出债务关系。
关键因素：
- 协议内容：需要仔细审查代付协议和付款方与收款方签订的协议内容，以确定是否存在债务转移的意思表示。如果协议中明确约定了债务的转移，且得到了债权人的同意，那么可能构成债务转移。
- 各方真实意思表示：除了协议内容外，还需要考虑各方的真实意思表示。如果各方实际上只是希望改变支付方式或支付人，而没有转移债务的意思，那么就不构成债务转移。
法律后果：
- 如果构成债务转移，新的债务人将承担原债务人的全部或部分债务，原债务人将退出债务关系。
- 如果不构成债务转移，代付方可能只是作为支付代理人或第三方支付人，原债务人仍然对收款方负有债务。
建议：
- 审查协议：仔细审查代付协议和付款方与收款方签订的协议内容，以确定是否存在债务转移的意思表示。
- 咨询专业意见：如果对协议内容或法律后果存在疑问，建议咨询专业律师以获取更准确的法律意见。
- 明确各方权利义务：在签订任何协议前，确保各方对协议内容、权利义务有清晰的理解，并尽可能以书面形式记录下来，以避免未来可能出现的纠纷。
举例：
假设A是原债务人，B是收款方，C是代付方。如果A、B、C三方签订协议，明确约定A将债务转移给C，且B同意该转移，那么这就构成了债务转移。但如果A、B、C三方只是签订了一个代付协议，约定由C代替A向B支付款项，而没有涉及债务主体的变更，那么这就不构成债务转移。
如有任何进一步疑问或需要更具体的法律建议，请直接向我咨询。