第一步：前往警察局开具证明单立刻到当地警察局报案，录口供，警察会开具证明单，这个非常重要，之后办理回国证件都需要用到警察局证明。(如果护照丢了还需在马来西亚境内游的话，凭着这张警察局证明单以及机票，是依然可以乘坐飞机的。）第二步：前往中国驻沙巴大使馆办理旅行证需带物品：警察局证明单、白底护照照片3张（照片如果没有，大使馆可以拍照)最后一步：前往沙巴移民办理入境记录单需带物品：警察局证明单、旅行证
