首先，当然是向当地警方报失。同时也不要忘记四处找找。如果知道在哪里被偷的，赶紧回去找！有些有“职业道德”的小偷，不会拿钱和卡之外的东西，你可以在周边找找，不要放过垃圾桶，还要通知现场的警察和工作人员。如果够幸运，说不定就能从中翻出护照来。
但要是真想不起来护照是在哪被偷的，那还是要尽快去当地的派出所或警察局报案挂失。如果是自己不幸丢失，也应该向当地警方报警。因为若是警察迅速破案，或者有人捡到，这些证件就会归还原主。
其次，申请补办护照或旅行证。报案后，要携上丢失证明、护照复印件以及本人照片到所在国的中国大使馆或领事馆补办护照或旅行证，所以出国前最好先做好备份，随身带上复印件，以防万一。如果没有复印件，可以联系国内亲人，让家人传真到你所在的酒店。
补办护照需要3个月至半年的办理周期，出外旅行的人是呆不了这么长时间的，建议办理旅行证。正常情况下大使馆办理旅行证需要4个工作日，加急只需要2个工作日，即在你提交资料的第二天就能领到。旅行证是替代护照的证件，具有护照的完全等同效力。一般情况下，不做特别说明，旅行证有效期是两年。
所需材料
1.如实、完整填写《中华人民共和国护照/旅行证/回国证明申请表》1份；
2.近期（半年内）正面免冠彩色半身证件照片（光面相纸）2张。照片尺寸为48mmx48mm，头部宽21mm-24mm、长28mm-33mm，背景为白色；
3.原护照复印件或其他证明申请人中国国籍和身份的材料（如户口簿、身份证或出生公证等）复印件（如有）；
4.在美居或其他国家的居留证件原件和复印件（如有）；
5.护照遗失、被盗或损毁书面情况报告。内容包括：个人情况，旅美前后经历，在美居留身份，护照遗失、被盗或损毁地点、经过，护照签发机关、签发时间、护照号码及有效期，家庭住址及联系方式等；
6.领事官员根据个案要求申请人提供的其他材料。这一点，要跟所在区领馆的证件处联系，说明自身情况，寻求指导。
