Aureus is in the barracks in his office, with Arhu upstairs. Map coordinates:
It is east of the market, past the main legion area, with recruits training outside and an archery target set up.
The fastest way to find the barracks, though, would be to get yourself arrested.