You need to get the permit using with GC seals. To get the companion you must be min lvl 30 and complete the quest My feisty Chocobo.