Thank you. I believe the confusion is the term PCS. The orders you are describing, in effect, are PCS orders. They are directing the member to a new location (their future home). The member is still has an obligation to serve in the IRR (individual ready reserve
)...so they are still under military authority.
The government is obliged to pay travel costs (not to exceed travel costs to his home of record ).
I understand your frustration. And frankly, if you bring this case to court, it may be you can convince the judge to rule in your favor. The servicemember civil relief act is a federal law but it is typically used in state court. If you can convince the judge that this individual lied to you, tricking you to allow him to have the benefit of the lease and that puts you in a position where you will lose money it may be you can convince the judge to award a judgment against this member.
However, if you're asking what the law says and how it is typically interpreted? What you're describing the servicemembers civil relief act would apply in the case you describe and would allow termination of the residential lease.
Please let me know if you have more questions. I am happy to help if I can. Otherwise, please rate the answer so I may get credit for my work.