去欧洲旅行丢失护照的解决方法：

1、尽快到当地警察局挂失，让其工作人员开具一张相关证明，此证明是办理旅行证的必备材料之一，也是补办护照的重要材料。

2、到所在地的大使馆或者领事馆补办护照，办理需警局开具的证明与身份证复印件。

3、假如大使馆不能补办护照，也可开具护照遗失证明，并且办理旅行证，凭借这些即可回国。

4、回国后找户籍所在地警察局重新办理护照即可成功。