Подскажите пожалуйста, сайт с поиском работы в Малайзии?

Нет, с работой тут сложно.

Рабочую визу может сделать только работодатель, поэтому так. Нелегально в теории можно работать, но это низкооплачиваемые работы на которых в основном индонезийцы.