A change proposal is a formal offer to change how work is done. Sometimes the owner asks for it. Sometimes the contractor proposes it, because the idea might save money, shorten the job, or fix a problem the drawings did not anticipate. For a small repair firm, the document can look like one more form in a stack of paperwork. It deserves more care than that. The dates, dollar figures and cost terms inside it decide who pays for what and how long the work takes.
Public work adds its own rules. Each agency and each contract can set different ones, so nothing in this post replaces your contract. This post draws on two published sources. The first is the federal Acquisition Regulation, which includes a clause for changes in estimated quantities on some construction contracts. The second is the construction manual from the California Department of Transportation, which explains how a value engineering change proposal, usually called a VECP, is submitted and reviewed. Read these sources to learn the vocabulary and the questions to ask, then check your own documents for the answers.