Go to the cellar of the Legion Headquarters and talk to the guard in front of the treasure room.
Not obvious, i know, but thats where you need to go.