能否追回出国劳务费用，需视具体情况而定，主要考虑合同条款、履行情况及是否存在法定或约定解除事由。
一、合同条款的约定

1. 明确退费条款：若原合同或新签劳务协议中明确规定了退费事宜，如无条件退款期限、违约方需承担的退款责任等，应按照合同约定执行。这是判断能否退款的首要依据。
2. 无明确退费条款：若合同中没有相关约定，则需要进一步考虑其他因素，如合同履行情况、违约损失等。
   二、合同的履行情况
3. 未开始履行：若原合同尚未开始履行，且新签劳务协议也未实际履行，可能有机会与对方协商解除合同并要求退款。但需考虑对方是否因此产生了准备成本或机会损失。
4. 已开始履行：若原合同或新签劳务协议已经开始履行，且产生了实际成本或损失，退款的数额和可能性将受到较大影响。此时，可能需要赔偿对方因此遭受的损失后，再考虑退款事宜。
   三、法定解除与撤销情形
5. 法定解除情形：根据《中华人民共和国民法典》的相关规定，存在因不可抗力致使不能实现合同目的、当事人一方明确表示或以行为表明不履行主要债务等情形时，当事人可以解除合同并要求退款。
6. 可撤销情形：如果新签劳务协议存在重大误解、欺诈、胁迫等法定的可撤销情形，受损害方有权请求人民法院或仲裁机构撤销合同。合同被撤销后，因合同取得的财产应予返还。