若您被出国劳务骗了且对方不退钱，您可以通过以下途径维权：

1. 收集并固定证据
   首先，您需要尽可能收集与该出国劳务相关的所有证据，包括但不限于：
   

• 合同、协议、收据、转账记录等书面材料；
  
• 与对方沟通的聊天记录、邮件、录音等；
  
• 宣传资料、广告、网站截图等证明对方承诺的内容；
  
• 其他能够证明您被骗的证据，如证人证言等。
  这些证据将对您后续维权起到关键作用，务必妥善保存。

1. 与对方协商
   在掌握一定证据后，您可以尝试与对方进行协商，要求其退还您已支付的费用。在协商过程中，您可以明确告知对方其行为可能构成欺诈，并保留采取法律手段的权利。若对方同意退款，建议您要求其出具书面退款协议，并明确退款时间和方式。

2. 向相关部门投诉
   若协商无果，您可以向以下部门投诉：

• 当地商务部门：出国劳务属于商务服务范畴，商务部门有权对相关企业进行监管；
  
• 市场监管部门：若对方存在虚假宣传、欺诈等行为，市场监管部门可依法进行查处；
  
• 公安机关：若对方行为涉嫌诈骗，您可直接向公安机关报案，由公安机关立案侦查。
  在投诉时，您需要提供详细的证据材料，并配合相关部门的调查工作。

1. 提起民事诉讼
   若通过投诉仍无法解决问题，您可以向法院提起民事诉讼，要求对方退还费用并赔偿损失。在诉讼过程中，您需要提交充分的证据证明对方存在欺诈行为，并证明您因此遭受了损失。法院将根据事实和法律规定作出判决，若判决对方退款，您可申请强制执行。

2. 注意诉讼时效
   根据《中华人民共和国民法典》的规定，向人民法院请求保护民事权利的诉讼时效期间为三年。因此，您需要在知道或应当知道权利受到损害之日起三年内提起诉讼，否则可能丧失胜诉权。

温馨提示：

• 在选择出国劳务时，务必选择正规、有资质的劳务中介机构，并签订书面合同；
  
• 不要轻信对方的口头承诺，务必要求其将承诺内容写入合同；
  
• 在支付费用时，尽量通过银行转账等方式留下痕迹，避免使用现金交易。
  

若您在维权过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。