With regards to the camera, it doesn't make any difference what make as long as it has a large enough image size to print the size that is needed. The image can of course be resized to a degree but it's best to start with the largest image size you can. You'll want a lens with very low distortion so the paintings remain straight sided. Prime lenses, macro lenses are the way to go for this sort of job.
As already suggested, if they are oil paintings then cross-polarization will probably be needed, unless you have lots of space, time and patience. You'll need polarzing gels for the lights and a polarizer for the lens. As for the lighting, a studio flash kit that is powerful enough to light the paintings evenly and provide enough light to compensate for the loss of light sucked up by the polarizing filters.
Well that's the basics of it, it deceptively tricky and at times incredibly frustrating, some colours just don't want to play nicely.
Hope this helps.