留学中介在提供留学服务时，应当开具 非学历教育服务费发票。根据《中华人民共和国发票管理条例》的规定，留学中介服务属于非学历教育服务范畴，因此可以开具此类发票。在申请发票时，应详细列出服务内容、费用项目及支付方式，以便提供清晰的费用证明。

此外，如果需要，留学中介也可以开具其他形式的发票或收据，但必须确保这些凭证能够证明交易的合法性和真实性，并在后续可能出现的法律问题中作为有效依据。

在开具发票时，建议选择“教育辅助服务”或“其他现代服务”分类，具体分类需遵照当地税务政策。如果留学中介提供的服务包括学费、项目费、接送机费等，这些费用可以分别开具发票，并且如果能够取得公司抬头的发票，可以作为成本。

综上所述，留学中介在提供留学服务时，应当开具非学历教育服务费发票，并根据服务内容和费用项目详细列出，同时确保发票的合法性和真实性。