Elisabeth, The military move out provision is not really for the tenant's benefit whatsoever as they already have that right legally regardless of what you say, so it is really just if you get orders to move back you can kick them out no harm no foul. 

Odor Xit  (We purchased it in Concentrate.  64 fluid oz. 

OK...if these guys get an iPad version or a large format (i.e. the Big Chief version of iPhone) before we get an Android version, I'm going to cry foul!

Their furniture and clothing will trap the odors from smoking too, so as long as they live there the place will retain the foul odor.

I asked if they see any black growth on the spot where the leak happened, or any odor in the room, but they said both those things are not present.They are saying they are concerned and not very happy right now, and are hiring a mold inspector on their own to see if there is mold growth that happened due to the roof leak.

Musty odors could be hidden leaks. - Look at the condition of major items like siding and roof.

We talked to him about it but the odors continued.He was on a month-to-month lease.  

I am making offer on this duplex that has extremely strong pet odors everywhere, not only from the carpet, the carpets were already removed, I just think it's everywhere.

I would investigate what the "odor" is .  

I try to do the final inspection 2-3 days after move-out because it gives the cleaning supplies time to clear out so the true odors present come back.