关于您提出的“出国劳务不是商务部资质签的委托合同是否有效”的问题，以下是我的详细解答：
首先，我们需要明确的是，自2018年10月23日起，国家已经取消了对出国中介公司的资质要求。这意味着，理论上任何一家公司都可以从事出国相关业务，而不再受限于是否具备商务部资质。因此，从法律层面来说，没有商务部资质的公司签订的出国劳务委托合同，在合法性上并不存在问题。
然而，这并不意味着所有没有商务部资质的公司都能提供可靠、高质量的出国劳务服务。公司的可靠性并非单一取决于是否有资质，而是需要综合考量多个因素，如公司的信誉、经营历史、客户评价、服务内容等。
在选择出国劳务公司时，您应该关注以下几个方面来评估其可靠性：
公司信誉：查看公司是否有良好的业界口碑和客户评价，是否有过诈骗或不良经营记录。
经营历史：了解公司成立的时间、业务范围以及过往的成功案例，这有助于判断公司的经验和实力。
服务内容：明确公司提供的服务内容是否符合您的需求，包括目的地国家、工种、薪资待遇、工作条件等。
合同条款：仔细阅读委托合同，确保合同内容明确、合理，并保障您的权益。特别注意合同中的费用条款、违约责任和争议解决方式。
售后支持：了解公司在您出国后是否能提供必要的支持和帮助，如遇到问题时的解决方案、紧急联系方式等。
综上所述，虽然没有商务部资质的公司签订的出国劳务委托合同在合法性上没有问题，但选择这样的公司时仍需谨慎。建议您在选择前进行充分的调查和了解，以确保选择一家可靠、专业的出国劳务公司。