А если я с ковид штампом поеду в Малайзию, меня обратно пустят на пхукет?

Будет новый въездной штамп.

Но могут и вопросы задавать, как повезёт. Я бы не стал провоцировать.