Most legitimate places won't touch a vehicle for under $3000.
You can go to a chain and get a quick and dirty job done, but you get what you pay for.
You can a cheap paint job at someplace like MAACO for $1k. You can get a custom paint job at a specialty shop for $12k+. You can get a paint job everywhere in between, too. Ask around in your city.
Last time I heard you can still get an Earl Scheib paint job for $99.99. Just remember you get what you pay for...
You pay for what you get. Just get estimates
I'm looking at buying a 1994 Ford Ranger, but the paint job on it is the horrible green one. How much would it cost me to get a new one?