合法的留学中介需要办理以下证件：
营业执照：
由工商部门颁发，注明“留学中介服务”字样。
税务登记证：
由税务局颁发。
组织代码证：
由技术监督局颁发。
自费出国留学中介服务机构资格认定书：
由教育部核发。
留学服务中介协议书：
在教育部、公安部、工商行政管理局备案，有编号。
备用金：
通常为50万至100万元人民币，用于保障消费者权益。
合作学校协议及使馆认证书：
与合作的学校签署协议，并能出示中国驻该校所在国使馆的认证书（国际著名院校除外）。
此外，根据特定国家或地区的法规，可能还需要考取相应的教育咨询服务证书，如澳大利亚的QEAC（Qualified Education Agent Counsellor）证书。
需要注意的是，以上信息可能因地区和时间而有所变化，建议在具体操作前咨询当地的教育局或专业顾问以获得最新信息