While it’s not necessary to have a painting proposal for every job, you at least need a contract with the terms and conditions of your services.
And if you’re already going to the effort to provide a contract, you may as well use a proposal template to give yourself an even better chance of securing the job.