Mr. Camaraderie is the NPC that gives out quests for increasing your Legion mercenary storage.
Location: Rome, in the field to the right of the Gate and the Plaza.
Tip: A lot of the Legion Storage Slot Expansion daily quests overlap with Diary items, so just doing them both daily is an easy way to get both done.
Quest[]
Legion Storage Slot Expansion Hidden