结论：您出国劳务费用能否追回，取决于多个因素，包括原合同的条款、新劳务协议的内容、费用支付凭证的保留情况，以及是否存在欺诈或违约行为等。以下从不同角度为您详细分析：
一、原合同与新劳务协议的关系及影响
原合同的有效性：
- 若原合同是双方真实意思表示，且内容合法，那么该合同对双方均具有约束力。若对方未按照原合同约定退还费用，则构成违约。
新劳务协议的性质：
- 新劳务协议若是对原合同的补充或变更，且您已签字确认，那么新协议的内容将可能覆盖或修改原合同的相关条款。但需注意，若新协议是在您受到欺诈、胁迫或重大误解的情况下签订的，您有权请求法院或仲裁机构撤销该协议。
协议间的冲突解决：
- 若新劳务协议与原合同存在冲突，且双方无法协商一致，那么通常需要根据协议签订的时间顺序、内容具体性以及双方的真实意图等因素，来判断哪个协议应优先适用。
二、费用追回的法律依据及途径
违约责任：
- 若对方未按照原合同约定退还费用，您有权依据《中华人民共和国民法典》中关于违约责任的规定，要求对方承担违约责任，包括退还费用、支付违约金或赔偿损失等。
撤销权行使：
- 若新劳务协议存在欺诈、胁迫或重大误解等情形，您有权在知道或应当知道撤销事由之日起一定期限内（通常为一年），向法院或仲裁机构请求撤销该协议，并要求对方按照原合同履行退费义务。
诉讼或仲裁：
- 若双方无法通过协商解决争议，您可以向法院提起诉讼或向仲裁机构申请仲裁，要求对方退还费用并承担相应责任。在诉讼或仲裁过程中，您需要提供充分的证据来证明自己的主张，如原合同、新劳务协议、费用支付凭证、沟通记录等。
三、实际操作建议
收集证据：
- 保留好原合同、新劳务协议、费用支付凭证、沟通记录等所有与案件相关的证据材料。这些证据将对您后续主张权利至关重要。
咨询专业意见：
- 在采取任何行动之前，建议您先咨询专业律师的意见。律师可以根据您的具体情况，为您提供更详细、更具体的法律建议和操作方案。
谨慎签订新协议：
- 在未来签订任何协议时，请务必仔细阅读协议条款，确保自己完全理解并同意协议内容。若对协议条款存在疑问或不确定之处，请及时咨询律师或专业人士的意见。
最后，出国劳务费用能否追回，需要综合考虑多个因素。若您认为自己的权益受到侵害，请及时采取行动，并咨询专业律师的意见。有问题可以直接向我咨询，我会根据您的具体情况，为您提供更详细、更具体的法律建议。