How can you catch Charmander in FireRed?

You Don't Catch Him. He's One Of Your Starters.

That means you have to chose charmander from the beginning to get him, or trade with a friend.