什么样的公司可以搞劳务输出，出国留学？需要什么部门批准？

外贸

当然是经工商行政管理局批准可以经营劳务输出业务的公司才能从事这项业务的啦。
要出国留学，简单的就全盘委托中介公司办理，你只要把你的意向向他们表达清楚，按指引提交全部资料，缴纳费用，余下的就是等待了。
复杂一点的是自选学校，然后把材料寄去提出申请，学校录取后再委托中介办理入境签证。
最复杂的是全部自办，收到学校录取通知书后，将有关资料递交入境国大使馆或领事馆申请签证。目的国不同，所需资料也不同。
上述三种方式按麻烦程度是由上至下递增；按费用是由上至下递减。
祝你早日成为留学生中的一员。