First go to vermillion city above the gym there's the pokemon fan club go in the house walk all the way up and talk to the old guy after the story he will give you a bike vouncher now go to cerulian city go to the bike shop and talk to the shop person and obtain your free bike