You unlock retainers very shortly after the third dungeon. I'm not sure if it's the same for all players, but mine unlocked after being sent to Vesper Bay (Ul'dah area) to talk to a certain NPC, which was the quest after the dungeons.