Подскажите, если штамп в паспорт поставлен, к примеру, до 1.04.2023, это значит, что я могу вылететь из Малайзии 1.04 или необходимо вылететь 31.03?

1.04 - последние сутки пребывания в Малайзии.

Лучше вылетать за 1-2 дня до даты в паспорте. Если не дай бог задержка рейса, то паспортный контроль это волновать особо не будет. Придётся оформлять оверстей и платить штраф в лучшем случае.