что будет, если улететь из малайзии на 31 день, а не 30? Штраф?

Думаю, можете еще получить запрет на въезд в страну на пару лет.

Могут быть большие проблемы. Не рискуйте. Нас еле пропустили после 2 часов ожидания в маленьком заполненном людьми кабинете, а потом ещё и допрос.