You need to get it before the Auxiliary Commander's office is finishing being built, whilst he's still using the tent. That is to say, you need to do it before you finish the Slug Den quest.
