Company just has letters of intent to put up signs. I don't this they are worth much as there is nothing binding.
A letter of intent is not as important as he business relationship you've built. They'll come with you when you move.
Just start over and tell them that the company was reorganized to increase efficiency.