The quest becomes available only after you join a Grand Company, and it's given out by an NPC standing right next to the GC merchant. Level is irrelevant.