You can get the legacy armor either from the item mall (AP item) or if you look in the auction house they will often be for sale by other players. Occasionally they are available through magic alchemy as well. There are 3 stages of the armor. For example, if you are a low level Mage, there is a legacy for mages up to level 30. Then the next set would be for say Wizard (lvl 31-60). The last stage would be for Archmage (lvl 61-75). The legacy isn't really any good after level 75.