The fact that the guy is a serviceman is irrelevant ~ no person should be treated like that !
What interviews? I would not submit to any interviews .... because we need a permit to practice the only "suitability" examination should be an examination of if the gov't can prove that an applicant has his/her gun rights, that's it.
The PO1 could have served the first selectman of the town. Anytime a person is serving a document upon a town, they should know the processes available and the procedures. The PO1 could have just given it to the police and walked away and not accepted it back. I've had similar situations "here, take this back, we don't want it"..and I just walk away, I served them .. if they want to toss it in the garbage that's up to them.
The PO1 can request an expedited hearing if he so chooses and list all the reasons why he should be granted it. The BFPE will rule on it.
I doubt he'll get it granted but he can still request it and make a record of it. Being in the service and subject to "immediate deployment" is likely not good cause for an expedited hearing. If anyone has any case law to support this aspect of "good cause" then it may help the PO1 produce such a filing.