Use the following trick to get Chatot early in the game. First, go to the grass in front of the Valley Wind Works and capture a Buizel. Train it to level 14. Then, go to Eterna City. Go into the building to the right of the Pokemart. There will be a boy at the table closest to the bookshelf. Talk to him and he will ask you to trade him your Buizel for his Chatot. Trade with him and you will get a level 14 Chatot.