建设单位若有充分证据证明不欠付工程款，在特定条件下，有可能撤销先予执行垫付农民工工资的支付决定，但需经过法定程序并由法院最终裁定。以下是对此问题的详细分析：
一、先予执行垫付农民工工资的法律依据
在涉及农民工工资的劳动纠纷中，为了保障农民工的合法权益，法律允许在特定情况下先予执行，即法院在判决前，根据当事人的申请，裁定一方当事人预先给付另一方当事人一定数额的金钱或其他财物。这一制度旨在及时解决农民工的生活困难，确保其基本生活不受影响。
二、建设单位证明不欠付工程款的情况
若建设单位能够提供充分证据证明其不欠付工程款，这将对先予执行垫付农民工工资的决定产生影响。因为，先予执行的前提之一是存在紧急情况，且申请人有胜诉的可能性。如果建设单位能够证明其已全额支付工程款，那么农民工一方要求先予执行的胜诉可能性将大大降低。
三、撤销先予执行支付决定的可能性及程序
提出异议：建设单位在收到先予执行裁定后，如果认为该裁定有误，可以向法院提出书面异议。异议应明确指出先予执行裁定存在的问题，并提供相应证据。
法院审查：法院在收到建设单位的异议后，将进行审查。审查过程中，法院可能会要求双方当事人提供进一步证据，或进行听证。
裁定撤销或维持：经过审查，如果法院认为建设单位的异议成立，即建设单位确实不欠付工程款，且先予执行裁定存在错误，法院将裁定撤销先予执行决定。反之，如果法院认为异议不成立，将维持先予执行裁定。
四、法律建议及注意事项
及时提供证据：建设单位在提出异议时，应确保提供的证据充分、确凿，以证明其不欠付工程款。
遵守法定程序：建设单位在撤销先予执行支付决定的过程中，应严格遵守法定程序，确保每一步都合法合规。
关注农民工权益：尽管建设单位可能证明不欠付工程款，但仍需关注农民工的合法权益。如果农民工确实存在生活困难，建设单位可以考虑通过其他途径（如提供临时救助）来帮助其度过难关。
法律后果：如果法院最终裁定撤销先予执行支付决定，建设单位将无需支付该笔款项。但如果裁定维持先予执行决定，建设单位则需按照裁定要求支付相应款项。
如有进一步疑问或需要法律帮助，请直接向我咨询。我将根据你的具体情况，提供更为详细和专业的法律建议。