what should I do?

A new truck probably won't happen. I would bring in the larger estimate and something to show that the value of the car decreases because of a new paint job and ask for the total of those two numbers. I am sure this is covered by insurance, so they will probably ask you to bring the car in to one of their shops and get an estimate.

His highest estimate was $4000 and the value lost by painting was $3300 which is $7300. It would cost him $5800 to get a new truck.