After you start a new game and beat your instructor, talk to Dr. Mason and ask him to build you a Charmander and Friends deck. He'll put a Charizard into it!