The quest for a chocobo is not MSQ; it's a side quest available after the MSQ forces you to join a GC. At your GC headquarters, pick up the quest "My Little Chocobo" (Lv20).