I think that quest only appears once you have already hired a retainer (it unlocks retainer ventures).

To hire a retainer you simply talk to the Retainer Vocate located in the market area of every city state.