When you get at the end of the volcano level you will see Charmeleon running around a lava pit. Knock him in it with a apple or pester ball and he will come back out as Charizard.