跨国劳务中介公司是指在多个国家开展业务的人力资源服务企业，为国内企事业单位和外国雇主提供招聘、派遣、培训等服务。为了合法经营并确保服务质量，跨国劳务中介公司需要具备以下资质：
1. 工商营业执照
跨国劳务中介公司需要在当地工商行政管理部门注册登记，取得工商营业执照。这是开展商业活动的基本条件，也是企业合法经营的必要手续。
2. 劳动保障证照
跨国劳务中介公司需要获得当地劳动保障部门颁发的劳动保障证照，包括职业介绍许可证、劳务派遣经营许可证、外派劳务人员就业证等。这些证照是跨国劳务中介公司合法从事相关业务的必要条件。
3. 税务登记证
跨国劳务中介公司需要在当地税务部门办理税务登记，取得税务登记证。税务登记证是企业在税收管理方面的法定凭证，也是企业合法经营的重要保障。
4. 保险证明
跨国劳务中介公司需要购买相关的商业保险，如雇主责任险、职业责任险、人身意外伤害保险等。这些保险可以为企业提供风险保障，降低经营风险。
5. 专业资质认证
跨国劳务中介公司还需要具备一定的专业资质认证，如国际劳工组织(ILO)认证、ISO9001质量管理体系认证等。这些认证可以提高企业的信誉度和竞争力，增强市场竞争力。
需要注意的是，不同国家对于跨国劳务中介公司的资质要求可能存在差异，因此在选择跨国劳务中介公司时，需要仔细了解其资质情况和业务范围，以确保其合法性和可靠性。同时，也需要关注跨国劳务中介公司的服务质量和信誉度，选择具有良好口碑和服务水平的企业进行合作。