After the Ifrit fight go to the Scion's Base and you get courted by the Grand Companies, you do a boring mission and choose one at the end. Once you have your GC you need to do another mission then you can get fully registered with your GC. Only then does the Chocobo Quest become active.