国外学历证书遗失采取以下步骤解决：

1、联系学校：可以与在国外就读的学校联系，告知他们学历证书遗失，并询问他们的政策和程序。他们会要求提供相关的身份证明和申请材料，以便重新发放证书。

2、大使馆或领事馆：在国外的学校无法提供帮助，可以联系所在国家的大使馆或领事馆。他们能够为提供相关的指导和支持，帮助重新获得学历证书。

3、教育部门认证：在某些情况下，需要将学历证书重新认证。可以联系所在国家的教育部门或相关认证机构，了解他们的要求和程序，并提交必要的申请材料。