There's Safari Off Road in Nixa, and John's 4x4 in Billings that I know of, I'm sure there are other places, but these are the places where I have had work done on my jeep... In my experience with both, Safari is where I would recommend you go... If it's just general mechanic work.. there is guy across from Bass Pro on Campbell, who I have heard nothing but good about...
as far as paint.. I'm not sure on that, there is one place on the way out 65 to Ozark, on the right... not sure what kind of work they do.