You'd have to see it in game in order to find it on the GTS, but since its not in the wild, you have two choices.
1. Fight another player that charmander in his/her party. Any poke'mon you encounter in multiplayer battles (excluding Battle Tower) are counted as seen in you dex.
2. You could always try to organize a trade here. Even though people here are a bit picky, you won't find them asking for a Palkia or a Lvl.4 Abomasnow. My recomendation is to catch a pokemon who has an OU competition final evolution, get one with a good nature (check the web to find out more).
I'd recomend you trying Beldum, Bagon, or Larvitar if you have the National Dex, or Chimchar if you haven't.