A quality paint job will run you about $4000-$5000 assuming that the body of the car is in good condition. You can get paint jobs for as little as $300, but you get what you pay for... cheap materials applied using poor techniques that will result in a bad looking paint job that will fade, peel and oxidize within a year. More importantly, by changing the color of the car you will be severely devaluing it because now the color of the car will not match the description on the title. You cannot get the color of the car listed on the title changed because that is the color that the VIN number says it is supposed to have.
I'm not sure how much the lift kit would cost though.