Подскажите, пожалуйста, а есть ли вариант остаться в Малайзии больше чем на месяц? Вариант получить визу в Москве не подходит.

Либо рабочая виза(преимущественно для айтишников), либо учебная(например языковые курсы). Но тут виза получается пост фактум и ждать нужно примерно месяц.