你成立公司的出发点很好。
但成立出国劳务公司需要资质才能注册,由商务部审批,具体要求:300万注册资本,3年已组织300人出国,并交纳100万元的备用金。近来可能已暂停审批,因可能出台新规定,提高标准。
如果你做信息咨询,必须在经营范围中注明“外派劳务信息咨询”,而这方面工商会有限制的,如不注明,则属超经营范围。具体要问注册地工商局。
有一点必须考虑,做出国劳务风险很大,一方面与你的合作者(国内的、国外的)会有纠纷(国外纠纷你没法处理),另一方面与劳务人员的纠纷是不可避免的(他们依法行事、履行合同的意识基本没有)。大的纠纷涉及数额可能高达数千万元。