To obtain a chocobo from a Grand Company, you are required to pledge your full allegiance to their cause, and to do that you must have achieved level 25 in any Discipline of War or Magic.