Doesn't matter what grand company your free company is aligned with. Once you join a grand company in MSQ, then grind 2k seals and buy a license. Then you can do side quest that rewards you with a chocobo.