找当地大使馆申请补领护照，并前往该国内政部补盖签证章，然后回国就没问题了。

如果不想那么麻烦也可以直接领了护照就直接去机场，你的新护照上是有旧护照号码的，移民局的电脑里面记录的你的签证信息的，你只需要解释护照遗失补领，就可以了，回到中国也需要向边检解释新护照的来源。