The same way you got the first. Just speak to the retainer vocate in one of the three city-states and hire another. You can do this immediately after you hire your first.