Treasure Maps are obtained through using the Scout ‘forage’ ability to find items in the wild.
Upon Foraging you may find an Encoded Disk, if you do, decode it and you’ll likely find a Treasure Map.
With this Treasure Map, search the galaxy for whichever planet holds the treasure. Do this by travelling to a planet and using the radial menu item on the Treasure Map and hit ‘read’.
Once you area nearing the location of the treasure press ‘Search Area’ and it will take you closer to the treasure, but be warned! Pirates and Thugs may also be searching..
When you finally find the spot for the treasure press ‘Extract Treasure’ and see what you find!