1、工商登记：办理出国留学中介服务业务的机构，应当向其所在地的省、自治区、直辖市教育主管部门提出申请，经审核同意后报教育部商公安部进行资格认定。

2、税务登记：需要向税务部门办理税务登记手续，依法纳税。

3、银行开户：需要在银行开立基本账户，以便办理资金收付结算业务。

4、其他手续：根据不同的地区和业务需求，可能还需要办理其他相关手续，如印章刻制、组织机构代码证办理等。

建议参考：

1、了解相关法律法规：在办理出国留学中介手续之前，建议了解相关的法律法规，如《中华人民共和国教育法》、《中华人民共和国合同法》等，以避免违法违规行为。

2、选择正规机构：选择正规的出国留学中介机构，可以通过查看机构的资质证书、信誉度、口碑等方面进行评估。

3、签订合同：在办理出国留学中介手续时，建议与中介机构签订合同，明确双方的权利义务，避免出现纠纷。

4、注意费用问题：在办理出国留学中介手续时，要注意费用问题，避免出现乱收费、高收费等情况。

相关法条：

《中华人民共和国教育法》

《中华人民共和国合同法》