How do you get the town map on pokemon ruby?

There is no town map. You might be referring to the Pokenav, which is Ruby, Sapphire and Emerald's version of the Town Map. You can get it at Rustboro City from the Devon Corporation's President.