When you narrow your candidates down to a short list, either ask to see examples of their work or for lists of customers whom you can canvass to determine satisfaction levels. If possible, obtain referrals to customers whose paint jobs are more than, say, three years old to see how the work has stood up to the tests of time and weather. The more elaborate a paint scheme, the more expensive it will be. Remember, that most of what you're paying for in a good paint job is labor. We remember with awe a manufacturer's business jet demonstrator from some years back that was done up in a paint scheme styled to resemble a pin-stripe suit.
Warranties generally cover fading, peeling and cracking for up to one year from time of application.
Before committing to a painting contractor, ask to see a copy of the standard warranty and read it thoroughly, preferably in the company of your legal counsel. Quality-oriented shops will conduct a careful prepainting inspection of your aircraft when it's brought in for the job or the final bid. Particularly on turboprop aircraft, where vibration is always a factor, a hose clamp that rubs against the inside of a cowling can eventually cause a bump or ridge to form or even wear a hole in the sheet metal. Working rivets that are not replaced are just about guaranteed to cause paint to flake away as the airframe stresses and expands and contracts in flight. Consequently, wherever possible, loose rivets should be drilled out and replaced.