You have to breed using covers or your own retired chocobo certificates.

That being said, I want to make it clear: buying higher ranking chocobos (ex: G4 instead of G1) won't give you better stats. You can get great stats if you buy G1 so keep buying until you get some great ones. I think I managed to buy one which had 3 stats fully starred out on one side several times.