Generally speaking it is preferable for all parties to have signed the contract before work begins, however under a letter of intent, it is possible for the scenario outlined in the question to be legally permissible.
Generally speaking it is preferable for all parties to have signed the contract before work begins, however under a letter of intent, it is possible for the scenario outlined in the question to be legally permissible.