From StrategyWiki, the free strategy guide and walkthrough wiki

New Pokémon Available

Red	Blue	Yellow
Lapras

It turns out that Silph Co. is being forced to produce advanced technology for Team Rocket. You must reach the top floor and free the company president from Giovanni's clutches. If you roust Giovanni, you won't have to defeat the rest of Team Rocket's agents individually. When you need to heal your Pokémon, look for a woman at the bottom-left corner of the ninth floor.

This 11 level building, with 31 trainer battles, only seems difficult. If you know where to go, you can make it to the top and save the President quickly and easily. Then, after scaring Team Rocket away, you can get the items with opposition.

The first floor lobby is eerily empty, so just advance to the stairs in the back. Note that the guard blocking the entrance to the building won't stand aside to let you in until you've cleared Pokémon Tower.

Note that the red circles on this map indicate the warp points that connect two teleportation tiles with the same letter to one another.

1	Rocket	750
	Golbat	LV25
	Zubat	LV25
	Zubat	LV25
	Raticate	LV25
	Zubat	LV25
2	Rocket	870
	Cubone	LV29
	Zubat	LV29

3	Scientist	1400
	Magnemite	LV28
	Voltorb	LV28
	Magneton	LV28
4	Scientist	1300
	Grimer	LV26
	Weezing	LV26
	Koffing	LV26
	Weezing	LV26
A	TM 36

1	Rocket	840
	Raticate	LV28
	Hypno	LV28
	Raticate	LV28
2	Scientist	1450
	Electrode	LV29
	Weezing	LV29
A	Hyper Potion

If you need combat experience, don't hesitate to seek out every Team Rocket agent and challenge him or her to duel. If you want a quick end to this situation, however, run straight up the stairs to the fifth floor and grab the Card Key, which will open every electronic door in the building. Then come to the 3rd floor, and use warp tile O to reach the 7th floor, then step on warp tile P to reach the hallway outside of the president's office.

1	Rocket	840
	Ekans	LV28
	Zubat	LV28
	Cubone	LV28
2	Rocket	870
	Machop	LV29
	Drowzee	LV29
3	Scientist	1650
	Drowzee	LV29
	Electrode	LV33
A	Full Heal
B	Max Revive
C	Escape Rope

1	Rocket	990
	Hypno	LV33
2	Scientist	1450
	Magneton	LV26
	Koffing	LV26
	Weezing	LV26
	Magnemite	LV26
3	Juggler	1015
	Kadabra	LV29
	Mr. Mime	LV29
4	Rocket	990
	Arbok	LV33
A	Card Key
B	Protein
C	TM 09

Don't be confused by all the teleporters: The elevator will take you to any floor you want, and you only need to use one series of teleporters to get to the right part of Floor 11.

First go to Floor 5 and get item A, the Card Key. With that you can open any of the locked doors. Then head down to level 3, unlock the door in front of the teleporter marked O, and then take that to the 7th floor, where Gary awaits.

Be wary of the bald guy on this floor--he's the only one to use Psychic-types Kadabra and Mr. Mime. If there's a Pokémon on your front line with low HP, it'll be knocked out pretty quick, so be sure to put a strong Pokémon on top before entering battle.

1	Rocket	870
	Machop	LV29
	Machoke	LV29
2	Scientist	1250
	Voltorb	LV25
	Koffing	LV25
	Magneton	LV25
	Magnemite	LV25
	Koffing	LV25
3	Rocket	840
	Zubat	LV28
	Zubat	LV28
	Golbat	LV28
A	HP Up
B	X Accuracy

1	Rocket	870
	Cubone	LV29
	Cubone	LV29
2	Rocket	780
	Raticate	LV26
	Arbok	LV26
	Koffing	LV26
	Golbat	LV26
3	Rocket	840
	Sandshrew	LV29
	Sandslash	LV29
4	Scientist	1450
	Electrode	LV29
	Muk	LV29
A	TM 03
B	Calcium

Even if you can best the Rocket members and Scientists here, you'll still be in for a tough fight with Gary. Bring a wide variety of Pokémon types to exploit his party's weaknesses!

Rival Battle #6

	Pidgeot Level 37		Sandslash Level 38
//	Gyarados / Exeggcute / Growlithe Level 37	//	Cloyster / Magneton / Ninetales Level 37
//	Growlithe / Gyarados / Exeggcute Level 35	//	Ninetales / Cloyster / Magneton Level 35
	Alakazam Level 35		Kadabra Level 35
	Stage 3 Starter Level 40		Evolved Eevee Level 40

1	Rocket	780
	Raticate	LV26
	Zubat	LV26
	Golbat	LV26
	Rattata	LV26
2	Rocket	840
	Weezing	LV28
	Golbat	LV28
	Koffing	LV28
3	Scientist	1450
	Grimer	LV29
	Electrode	LV29

1	Scientist	1400
	Voltorb	LV28
	Koffing	LV28
	Magneton	LV28
2	Rocket	840
	Golbat	LV28
	Drowzee	LV28
	Hypno	LV28
3	Rocket	1400
	Drowzee	LV28
	Grimer	LV28
	Machop	LV28

By the time you reach the 9th floor, your team is bound to be a bit worse for the wear. Visit the woman in the lower-left corner of the floor to fully recover your Pokémon's HP and PP.

1	Scientist	1450
	Magnemite	LV29
	Koffing	LV29
2	Rocket	840
	Machoke	LV33
A	Carbos
B	Rare Candy
C	TM 26

1	Jessie & James	930
	Weezing	LV31
	Arbok	LV31
	Meowth	LV31
2	Rocket	960
	Cubone	LV32
	Drowzee	LV32
	Marowak	LV32
3	Giovanni	4059
	Nidorino	LV37
	Kangaskhan	LV35
	Persian	LV35
	Rhyhorn	LV37
	Nidoqueen	LV41
A	Master Ball

The teleporter right past Gary (P) takes you directly to the 11th floor, where Yellow players will have a skirmish with the laughably weak Jessie and James, and Red/Blue players will have to deal with one more Rocket. Then there's Giovanni... After you busted up his racket in Celadon City, Giovanni moved his base to Saffron City. It's too bad for him you arrived in time to short-circuit his new scheme. Defeat Giovanni's Nidorino, Rhyhorn, Nidoqueen, and Kangaskhan (or Persian, in the Yellow version) to rescue the Silph Co. president.

He's not any tougher than Gary, but you'll definitely need to be in peak condition to stand a chance. Use Dig to warp back to the Pokémon Center, or retrace your steps and take the elevator up to floor 9, where the girl will heal you. Once you've sent Giovanni running, the president of Silph Co. will be ecstatic that you interrupted his "meeting" with Giovanni. To reward you for breaking Team Rocket's hold on his company, he'll hook you up with the incredible Master Ball. This technological wonder will catch any Pokémon without fail, so be sure to save it for a special occasion (such as Mewtwo). When you're finished, you can collect the items in the now Rocket-free lower floors.

[edit] All Roads Lead to Fuchsia City

#131 Lapras

Talk to the Silph Co. employee next to Gary after your fight for a well-deserved reward: a Water/Ice-type Lapras. This is the only place you can get one in the game. He comes at level 15 with Water Gun and a bunch of HP, but to get anything else good you'll need to level him up significantly. Level 38's Ice Beam and level 46's Hydro Pump are fairly strong, and as your first Ice Pokémon, he should fill in some holes in your offensive line-up.

The next destination is Fuchsia City, where you can finally get HM 03 (Surf) and HM 04 (Strength), the last items needed on your quest. There are two major routes you can take: Routes #12 through #15, which is south of Lavender, and Routes #16 through #18, west of Celadon City. The latter path is quicker (and you can pick up HM 02, Fly, on the way!), so it is covered first. But you'll need to take Route #12 to get the Super Rod at some point.