Legendary outfits are obtained much the same way that Legendary weapons are, from quests, exploration, crafted in the outfit workshop, or received from opening a lunchbox. You can have multiples of the same outfit and when you have received 20 outfits, your achievement will unlock.