To get the bike in Pokémon Fire Red, speak to the Pokémon Fan Club President in Vermillion City to get the bike voucher, then exchange the voucher at the Cerulean City Bike shop.