We have allowed subletters under similar circumstances. 

Given the circumstances, you can likely walk away, wait and continue to shop around, and you can even ask for concession for waiting - why not - though you may not get anything simply for waiting.

I went to municipality and they said they do NOT under any circumstance even allow non-owner to  apply for c.o let alone obtain one, and they do not issue temporary document.

During this deployment, I plan on spending a lot of time educating myself on real estate investing and I am posting this to request any tips/guidance on getting started with my circumstances When I get back, I'll likely utilize the VA loan, if anyone knows much about that.

Only exception is for military types who can under certain circumstances break the lease without these additional charges.

And there could always be circumstances present that may allow for something shorter (or longer).I believe that HI does have a withholding that you'll need to exempt out of if you want to avoid that in your 1031.  

It all depends on the specific property and circumstances. 

I own rent controlled units in LA and there's a skill to making it work in work in a given circumstance.

But lately we have had a few circumstances where we simply divide the bill in half.  

In ordinary circumstances I'd refi building one, pull the cash out, throw it down on building two.