На самом деле не так все страшно. Если найдете толковое бюро переводов, то все можно быстро сделать. Там ведь обычно главная сложность в том, чтобы довезти бумаги до нотариуса. Но если он находится в том же здании, что и бюро переводов, то буквально в тот же день вам все и сделают. Вот здесь, например, можно быстро сделать перевод документов с нотариальным заверением с малайского:
https://masterperevoda.ru/languages/malayskiy/