I woudln't move out until you see a paper telling you by law that you have to leave.
He's on file with the police already and you are hitting him hard at his workplace... There should be a separate governing body that polices the military I just don't know the details...
There may be a general information line for the military as well... You could try that.
