合法的出国劳务公司通常具备以下特点：
合法资质：
拥有国家相关部门颁发的营业执照和对外劳务合作经营资格证书。
专业经验：
在行业内拥有多年经验，能提供全面的出国劳务服务，如签证办理、职业培训等。
服务多样：
提供就业咨询、职位推荐、职业培训等一站式服务。
透明收费：
提供明确的合同条款和收费标准，无隐藏费用。
良好信誉：
在业界拥有良好的口碑，可通过网络搜索、社交媒体等了解公司评价。
您可以通过以下方式查询出国劳务公司的合法资质：
访问中国商务部的官方网站，在“走出去”选项下查找“对外劳务企业名单”进行资质查询。
选择出国劳务公司时，请确保仔细审查其资质证书和用户评价，以保障自己的权益。