Again to make sure: the way I expect it to play out is that a fireball is placed at its initiative and dealt a damage card. If Chewbacca (crew) is already in play then he will recover a charge. If he is not yet placed then he won't.
Does that make sense? Or does Chewie also recover 1 while in reserve (or whatever the technical term is for unplaced ships during setup)?