Смогу ли сделать апостиль аттестата и других документов в посольстве РФ в Малайзии? и сколько это примерно займет времени? кто то делал?

Малайзия же не требует апостилирование аттестата

Апостиль ставит та организация, которая выдавала документ

Посольства апостилируют документы. За подробностями позвоните им, они уже точнее скажут.

Апостиль действует в странах — участницах Гаагской конвенции. На февраль 2023 года к ней присоединились 124 государства: США, Япония, почти все европейские страны, Турция, Грузия, Южная Корея и другие.

В государствах, которые не подписали Гаагскую конвенцию — например, в Египте, — потребуется консульская легализация документов.

Тут кстати вроде есть при институте Тиомана или как-то так бюро переводов, аля нотариальный перевод по нашим меркам. Если вам для работы, то этого может быть достаточно.