Если вылететь самому в Куала-Лумпур провести там ночь в гостинице и прилететь обратно на Пхукет новый штамп поставят ?

Да.

Должны поставить. Мы вернулись в этот же день, поставили.

Поставят, знаю кто даже из аэропорта КЛ не выходил, и обратно через два часа на Пхукет прилетел, все было норм.