可以去哈尔滨的黑龙江省外办，由他们送北京外交部做好中国领事认证，由外交部8处外勤送马来西亚大使馆做马来西亚领事认证。
如果你嫌这样太慢，也可以委托在京代办机构办理，如果是加急，总共是13个工作日，也就是2周多不到3周的样子，但有时会提前到2周就出来的。
联系我时，请说是在阿克苏便民网看到的，谢谢！