You first have to go to profeser oak after beating red and get a kanto starter (chameleon bubasaur or squirtle) and then go to mr pokemon