When the battle starts do not try to capture at the beginning. Wait until he spits fire up. Then, wait until the fire goes onto the floor. Choose a spot where Charizard is going and use your capture device to take damage on those fires. Do this at least two to four times then circle as fast as you can. If done correctly you should have captured Charizard.