you have to wake up the snorlax, then go through diglet's cave. you'll come out near pewter city. from there, head south
There are several ways to get there. The easiest is to go to the entrance building to victory road and go right instead of up. This isn't always possible though as there might be a guard who won't let you through and I'm not sure what you have to do to get rid of him. If he isn't there go east to Viridian City and then south to Pallet Town.
The second way is to defeat the league and take the boat from Olivine City to Vermilion City. From there you have to chase down the Rocket grunt who has stolen the part from the power plant. When you have it go to the power plant and speak to the director (the guy on the bridge over the pit), this will get the power going again. When you have done that go to the radio tower in lavender town and one of the people there will give you a card to use the pokegear radio in Kanto. Now go back to Vermillion and play the pokeflute channel next to the Snorlax to the East of town, he will wake up and battle you (catch it or not it doesn't matter). Now you can go through Diglett cave, when you emerge use cut on the tree to the west and go south through viridian forest, through Viridian City and down to Pallet town.
The last way is to wait until the lava is cleared from the beach south of Fuchsia City (again I don't know what triggers this), Surf south as far as you can then surf west until you reach Seafom Island. Make your way through then surf west until you reach Cinnabar Island. Now surf north and you are in Pallet Town.
Pallet town
pallet town in kanto
Professor Oak's lab is Pallet Town. - Conoogle
Surf down from pallet town
Surf down from Pallet Town.
you get it from oak at pallet town after you beat red
Just go north of Pallet Town.
Ya it is in the kanto regein in pallet town
In his Lab at Pallet Town in the Kanto region, where else?
It's in pallet town and in professor oak lab
At Pallet town from prof. Oak after you defeat red
meet him an island near pallet town