留学生改名公证的办理步骤如下：

准备材料

申请人身份证

申请人户口簿

曾用名证明信（由户籍地派出所或档案存放地出具）

选择办理方式

线下办理：本人携带材料原件前往有涉外资质的公证处办理。

线上办理：提供材料扫描件，本人无需出面，提交后坐等收件。

办理时间

正常情况下，2-4个工作日即可完成。

加急服务可在1个工作日内出证。

公证认证

如果需要办理公证认证，可以选择线上办理，所需材料只提供扫描件。

邮寄服务

公证处出件后邮寄到家。

建议

提前准备：由于公证和认证可能需要一定时间，建议提前准备并咨询当地公证处了解具体要求和流程。

选择便捷方式：如果时间紧张或希望方便快捷，可以选择线上办理方式。

确认材料：确保所有材料齐全且有效，以避免因材料问题导致办理延误。