Where do you get the Map in Pokemon FireRed?

Answer 1

In Ruby, Sapphire and Emerald a Town Map does not exist however in it's place there's a key item called the Pokenav. The Pokenav (pokemon navigator) is a device that shows multiple kinds of information: Trainer Info, Contest stats for your pokemon, a map of Hoenn, and a Trainer Call feature (this feature lets you check out all the trainers you have battled and occasionally shows a pokeball icon near there name, this indicates they want to rematch you), lastly you can view what Ribbons your pokemon have won from Contests.

An Emerald exclusive feature exists and that is the ability to call trainers like a phone but instead the pokenav. Also with this feature, trainers can call you at anytime when they do the game will bring up a dialog box on the bottom of the screen and you can press A to go through the dialog. When called, you cannot move or do any actions until the call has ended, when calling the same things apply.

To get the Pokenav you need to help the Devon Corp employee (in Rustboro City) get back the Devon Goods from Team Aqua/Magma (they will be hiding in Rusturf Tunnel), after that you will be taken into the Devon Corp in Rustboro City and there you will talk to the President and he will give you a Pokenav.

Answer 2

AnswerYou get the map from Gary's/your rival's little sister. Gayr's sister lives in Pallet Town

Answer 3

You don't. It is built into the Pokegear that you get at the beginning of the game.