There are several ways to snag Charmander. On way is to travel to Ceruleon City, and talk with the man on the other side of Nugget Bridge. The other way is to beat SS. St. Anne to port and speak to Officer Jenny.