While normally an employer can change the terms and conditions of  employment at will (that, plus being able to fire someone at will, is what "employment at will," which is the law in this country, means), they might not be able to in this case. That is because, under the doctrine of "promissory estoppel":* If someone makes you a promise, such as that there are no move-in costs;* and they intend you rely or act on that promise, such as by taking the job;* and they know, or reasonably should/must know, that to act on the promise, you'd have to do something to your detriment, like quitting a current job and ending a lease; and* it was reasonable for you to rely on that promise (no reason to doubt it)then the law may enforce that promise and hold them to it. (Even if the manager who made the promise claims that the directive came up from higher--that does not matter in this context.) Of course, to do this, if they won't voluntarily honor their promise, you'd have to sue them; and suing your employer is not something done lightly, since it can have job consequences up to an including termination. Therefore, you need to think carefully about what to do, but based on what you write, you may have legal recourse.