Easiest thing to do is check my guide for Dragon Knight Saga (linked in my signature) and search for:
15.1 - MALACHITE GEMS (EGO DRACONIS)
That'll list all the gems you can get. The first few are out of your grasp, but the others (and Ore Veins) should be doable.
