留学中介公司作为提供教育服务的机构，在纳税方面需要遵循以下步骤：

税务登记：

首先，留学中介公司需要到当地税务局进行税务登记，获取税务登记证。

确定税种和税率：

根据公司的具体经营情况，可能需要缴纳增值税、企业所得税、个人所得税等。例如，增值税税率为6%，企业所得税通常为25%。

收集发票：

在经营活动中取得的收入，需开具相应的发票，并保存好购进货物或服务的发票。

申报纳税：

公司需按照税务局规定的时间，如实填写纳税申报表，并在规定时间内向税务局申报。

缴纳税款：

申报后，根据税务局核定的税额，按时足额缴纳各项税款。

报告税收优惠：

如有符合税收优惠政策的情况，需及时向税务局报告，享受相应的减免。

此外，留学中介公司可能还需要缴纳其他税费，如土地使用税、城市维护建设税、教育费附加、地方教育附加等。具体的税率和征收方式需根据当地税务部门的规定执行。

建议留学中介公司在纳税过程中，咨询专业的税务顾问或会计师，以确保准确无误地按照相关法律法规进行纳税，避免因税务问题导致的法律风险和经济损失。