Onde você denunciou? Se você ainda não solicitou um novo passaporte (de emergência), faça isso IMEDIATAMENTE. Então provavelmente você deve ir para a imigração da Malásia e explicar a situação. Você terá dificuldade em explicar por que esperou tanto tempo antes de fazer algo sobre isso, mas é melhor agora, quando você já está ultrapassando o limite.