On the main floor of the legion headquarters, there are some evidence chests where all your things are placed if you get arrested (by the stairs up to Arhu).