面对出国劳务不退钱的情况，您确实会感到困扰和焦虑，但请放心，通过一系列合理且合法的步骤，您有望追回已支付的费用。以下是我为您详细梳理的解决方案：
一、初步沟通与证据收集
友好协商：
- 首先，尝试与提供劳务出国服务的公司进行直接沟通，明确表达您的退款要求，并询问不退款的具体原因。
- 在沟通过程中，保持冷静和理性，记录沟通细节，包括时间、方式、对方回复等，以备后续使用。
全面收集证据：
- 整理所有与交易相关的证据材料，如合同、协议、收据、转账记录、聊天记录、邮件往来等。
- 这些证据应能清晰证明交易事实、金额、目的以及双方关于退款的任何约定或承诺。
二、向相关部门投诉
如果与劳务公司的协商无果，您可以向以下部门或机构提交投诉：
商务主管部门：
- 劳务公司通常受商务主管部门的监管。您可以向当地的商务局或外经贸部门反映情况，请求他们介入调查并协助解决。
公安机关：
- 如果劳务公司的行为涉嫌诈骗等违法犯罪活动，您应立即向当地公安机关报案，并提供相关证据材料，协助警方开展调查工作。
市场监督管理部门：
- 向市场监督管理局（原工商局）投诉劳务公司的不正当经营行为。他们可以对公司进行行政处罚，并可能帮助您追回损失。
消费者协会：
- 消费者协会是保护消费者权益的组织。您可以拨打12315热线电话或前往当地消协办公地点进行投诉，寻求他们的帮助和支持。
三、法律途径的进一步探索
咨询律师：
- 如果以上途径均无法解决问题，您可以考虑咨询专业律师，了解您的法律权益和可行的诉讼方案。
发送律师函：
- 在律师的指导下，您可以委托律师发送律师函给劳务公司，以正式、专业的法律语言向对方表明立场和要求，施加法律压力。
提起诉讼：
- 若律师函仍未能解决问题，您可向法院提起民事诉讼，请求判决劳务公司退还费用并承担违约责任。在此过程中，确保提交的证据充分、有力，以支持您的主张。
申请财产保全：
- 为防止劳务公司转移资产逃避赔偿，您可在提起诉讼的同时向法院申请财产保全措施，冻结或查封对方相应价值的财产。
四、注意事项与建议
- 保持冷静与理性：在整个维权过程中，保持冷静和理性至关重要，避免情绪化决策影响维权效果。
- 选择正规机构：为预防类似事件再次发生，建议在选择出国服务时务必选择有资质、信誉良好的正规机构，并签订正式合同。
- 及时咨询专业律师：在处理此类复杂法律问题时，及时咨询并听取专业律师的意见和建议，以确保您的权益得到充分保障。
综上所述，面对出国劳务不退钱的问题，您应综合运用友好协商、依法投诉、法律诉讼及财产保全等多种手段，并结合充分的证据支持，以有效维护自己的合法权益。希望这些建议能对您有所帮助，祝您早日解决问题！