解决程序如下：

1、首先通知移民局护照丢失。

2、向当地所在丢失区域派出所报案，并所取报案证明。

3、在当地市级以上出入境管理处指定的报纸登报丢失申明。

4、携带本人身份证及户口本，携带上面两项证明去当地出入境管理处办理补办护照手续，办理手续规定周期为3个月。

5、取得护照后，与上海使馆取得联系，将报案证明和报纸登报丢失申明复印件递交使馆负责人，办理补贴签证手续。