Are we allowed to move into temporary quarters that later become permanent quarters (so, same address with different lease agreement)?

For HSTA, you would only be reimbursed for TQSE so long as you are not “occupying” permanent quarters. That means you should have a lease that is only temporary for the period of the HSTA. If you later decide to occupy that permanently, then you would sign a different lease.