法律分析：1、立即向当地警察局报案，保存好报案证明；2、在警察局取得丢失证明后，前往当地中国驻外使领馆补办护照或旅行证（补办护照需要15天，旅游证加急需要2天。办理相关证件，需出示所在国警方出具的护照丢失证明、护照复印件等文件）；3、凭旅行证（有些国家旅行证不能出关，要到移民局补办入境签证）回国的，本人需携带
法律依据：《中华人民共和国出境入境管理法》
第一条 为了规范出境入境管理，维护中华人民共和国的主权、安全和社会秩序，促进对外交往和对外开放，制定本法。 [3]
第二条 中国公民出境入境、外国人入境出境、外国人在中国境内停留居留的管理，以及交通运输工具出境入境的边防检查，适用本法。
第三条 国家保护中国公民出境入境合法权益。在中国境内的外国人的合法权益受法律保护。在中国境内的外国人应当遵守中国法律，不得危害中国国家安全、损害社会公共利益、破坏社会公共秩序。
第四条 公安部、外交部按照各自职责负责有关出境入境事务的管理。