Кто знаем можно ли в Куала Лумпуре найти караоке с русскими треками ?

Попробуйте здесь уточнить: Red Box / Red Box Plus (особенно в ТЦ Pavilion KL и The Gardens Mall). Это наиболее продвинутая сеть с обновляемыми медиатеками. В поиске стоит вводить имена исполнителей на латинице (Zemfira, Leningrad).