You were right, the GC quest is at level 20. Corrected the mistake.

Did you start your chocobo quest from the NPC at the company itself?