Level 17 is the level for the story quest you have to complete to gain that ability - it comes after you leave your starting city on the Envoy quest (when you get your airship pass) and complete the first three instanced dungeons. The ability is unlocked by default as a part of this specific story quest. Then just go to the retainer counter at a market in any of the three cities to hire a retainer.