А может кто-то подсказать, можно ли в Малайзии в банке поменять чуть порванную купюру евро на новую ? И в какой банк лучше идти?

В банках вообще валюту не меняют, только в обменниках

Можете идти и пробовать Вы можете попытаться её продать и купить в другом обменнике новую