Реально ли в Малайзии найти работу студентам? Я так понимаю, работать в учебное время по закону запрещено, речь о работе без договора.

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