Maaco does body work, sure. If you pay for it they certainly will. Their paint jobs arent bad, actually pretty good as long as you dont go for their cheapest work(their $199 dollar job or whatever it is). Whats bad about those are they dont do any work like sand it down, tape off trim or chrome or paint under the hood, door jams, little inconspicuous areas that really make or break a good paint job.
Im sure if you ask them they will take care of some small rust, hell, you could do it yourself if your going to be getting it painted anyways.
Paint is an area you do not want to skimp on. Doing some of the work yourself will lower the end price but unless you know what your getting into its just going to make it more work for the painter. Shop around, get to know afew places and the work they do, then expect to spend some cash to get a good quality paint job.