It’s never a good idea to perform work without a written contract authorizing the work; handshake agreements between the Government and contractors aren’t reliable. This is particularly true when a dispute arises and the contractor wants compensation. Without a contract, the firm might be out of luck.