《对外劳务合作经营资格管理办法》第三条规定： 对外劳务合作是指符合本办法规定的境内企业法人与国（境）外允许招收或雇佣外籍劳务人员的公司、中介机构或私人雇主签订合同，并按合同约定的条件有组织地招聘、选拔、派遣我国公民到国（境）外为外方雇主提供劳务服务并进行管理的经济活动。
第四条规定： 从事对外劳务合作的企业须经商务部许可，依据本办法取得对外劳务合作经营资格，并在领取《中华人民共和国对外劳务合作经营资格证书》（以下简称《资格证书》）后，方可开展对外劳务合作经营活动。 境外企业、自然人及外国驻华机构不得直接在中国境内招收劳务人员。
因此，没有商务部资质的劳务公司从事出国劳务是非法的。
追问没有资质的签订合同有效么