在马来西亚遗失护照后，首先需要向当地警方申请挂失，然后到大使馆补办护照或者旅行证。

1、发现护照遗失，应当立即向当地警方挂失，并获取报警卡。

2、在遗失护照后，旅游者到所在国的中国大使馆或领事馆补办护照或旅行证，才能回国。办理相关证件，需旅行者出示所在国警方出具的护照丢失证明、护照复印件等文件。

3、登录海外申请护照在线预约系统，填写信息并打印，并按预约时间携带全部所需材料到预约的马来西亚使领馆办理。