换护照后，留学认证的办理步骤如下：

准备材料

新旧护照原件。

近期护照照片。

填写并签名的公证认证申请表。

其他可能需要的辅助材料，如在职证明、学历证明等。

提交申请

将准备好的材料提交给当地的公证机构或律师事务所。

支付费用

根据不同地区和机构的要求，支付相应的公证认证费用。

等待审核和领取公证书

公证机构或律师事务所会对您的申请进行审核。

审核通过后，他们会为您出具公证书。

领取公证书副本

完成审核和领取公证书后，您可以向公证机构或律师事务所索取公证书副本。

此外，如果您需要办理国外学历认证，并且护照遗失，可以按照以下步骤操作：

补办新护照

在领事馆预约时间，填写相关信息，并在预约时间亲自到使领馆面谈，出具预约凭据。

获取出入境记录

到出入境管理局开具留学期间的所有出入境记录并加盖公章。如果留学时间到办理国外学历认证的时间在5年以内，则可以直接使用这些记录办理认证。若超过5年，则还需要提供学校开具的学习证明。

准备其他必要材料

除了出入境记录和新护照外，您还需要提供一份情况说明，详细阐述护照遗失的过程和原因。如果留学时间超过5年且出入境记录无法涵盖所有学习经历，您可能需要提供其他居留情况证明，如社保证明、外国人注册登录情况证明、外国相关部门出具的出入境记录证明或学校开具的全日制本地（非远程方式）就读证明等。

联系教育留学服务中心

建议您联系当地的教育留学服务中心，确认所需材料和具体流程。有时可能需要电话确认，因为中心可能会因为繁忙而暂时无法接听电话。

提交材料并等待认证

准备齐全所有材料后，您需要提交给教育留学服务中心，并耐心等待认证结果。一般需要2-3个月的时间，特殊情况可能会延长。

建议提前准备好所有材料，并在规定时间内完成网上申请和材料提交，以确保认证过程顺畅。