So what you got to do is fly to Olivine City. Go down to the room right before you walk onto the dock. Using the move anywhere code, listed later on in this answer, walk past the guard and out the door onto the dock. Then, walk all the way down the dock and past the guard in front of the ship and go in the ship. Your person will appear inside the ship behind the counter with a guard in front of you. You then talk to him and he says that you arrived in Vermilion City. Walk off the boat and voila! You have the Kanto map back! Now for the Move Anywhere Cheat:
94000130 fcfd0200
1205daa2 00000200
d2000000 00000000
94000130 fcfd0100
1205daa2 00001c20
d2000000 00000000
Note: The only place you cannot go with this cheat is biking on water. Press R+B to enable, L+B to disable