Подскажите, пожалуйста, по личному опыту ( или по опыту знакомых)

Нахождение в стране вам ничем не поможет , Ищите на сайтах вакансии, отправляйте резюме, работодатель должен быть готов сделать для вас визу рабочую Думаю, что будет легче найти в РФ работу на удалёнке и жить спокойно где-нибудь на Бали, Вьетнам, Тайланд. Если вы гражданин РФ конечно

Без рабочей визы работать нельзя; визу надо получать ДО прибытия в страну.

Ни русский, ни турецкий вам тут не помогут - в этой части мира эти языки не востребованы.

Даже если вы найдете работу находясь в Малайзии вам надо будет выехать из страны - рабочую визу делают только когда вы вне. Ее делают 1-2 месяца.

Без рабочей визы работать не сможете - тут строго довольно.

Ну и саму визу не все компании делают, в основном крупные и международные. Для этого у компании должна быть квота на иностранцев и желание платить вам не как местному (требования визы)