到丢失护照所在地附近的警察交番处(通常各个车站附近都有，不需要到警察署)把丢失护照的经纬做个挂失笔录(多复印几份以做备用)，然后带上挂失笔录及4楼提供的相关资料到当地的中国驻日使馆去补办护照.护照拿到后带上以往办理签证时所需的手续到当地的入国管理局说明情况补办签证即可.如果方便的话最好在当地的中文报纸上登个护照因丢失已作废的广告，以免不法之徒以此牟利。

只有加紧补办,没有其他办法。