With regards to construction contracts, can certificates and formal AIs be issued in the event of a contract being unsigned?

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.