Malachite gems can only be get through certain scenarios or quests, or purchase through particular merchants, as well as randomly from malachite veins. The an older thread on it. Use the search function if you want to find out more.