必须拥有合法执照，以及许可证。
移民、留学、劳务输出等机构，都是国家特许经营机构，通常都需要公安部进行备案，除了正常的工商营业执照以外，还需要拥有特许经营许可证。

我想办一个教育咨询公司，需要什么资质证明吗？营业许可范围该如何填?顺便给人办出国留学会被查到吗？

普通的经济咨询公司，很简单。营业范围就是经济信息咨询。
就是到工商局正常直接申请，就可以了
如果是教育相关更甚的话，是留学相关，就必须是教育部审批资质，很难拿到的。
办理出国留学，法律肯定是禁止的。做大了不行，打打擦边球还有可能。有些小的咨询公司，就是这么做的。