OK, back to malachite locations for a second...

I found one really early on in the game in the Hinterlands.  I am pretty sure I looted it from a dead bandit.  It some how vanished over night while I was sleeping.  Idk, maybe I accidentally sold it...