Who will trade you a treecko?

In game, no one will. If you have a friend or another game you can get one from them/that. If you have another game then restart (if you really want a Treecko), pick Trecko, and trade it over.