First, figure out your end goal, is this for the web, for 100% reproduction, etc., etc. That should give you guidance on where to start. If the original painting is on canvas, then resolution may not be as critical since canvas has a nice way of fixing things ;-)
For a couple of my clients, I need to get large files for print of the original artwork, much of it larger than my camera can properly record for full-size prints on paper and other material. My solution is to use what I have, a D800 and then using one of my sharper lenses, shoot it in sections moving the original past the camera and the lights for consistency and ease in lighting. Some work takes 2-3 shots, other take more. It's pretty easy to assemble directly in ACR after importing the files, plus if there's any issue with geometry in the automatic assembly, it's easy to fix there along with correcting the lens short-falls.
For color matching, there's a lot of info on the web to help you but having the original available with controlled and consistent lighting when you test print is key to the most accurate color. Unless your client has deep pockets, this will even be more critical. My goal is not to make things 100% since that's almost impossible but to get it close and what's called "pleasing." What that means is that it's about 95% or better accuracy and for most people, that works well.
In all reality, few, if any, will ever have the reproduction next to the original, let alone having them both under controlled lighting. Years ago in the early 1980s, my friend and colleague was deep into making things match. He had a fine-art reproduction done of three of this watercolor paintings produced to sell as a limited edition. It looks weeks to prepare and the printer was crying along with him at how beautifully the repros matched the originals. It was expensive, 6-7 colors on the press using spot color and touch-plates, totally over the top. Yet so was the bill and in the end my friend, now in his late 80s still has a bunch of the edition in his studio...
I've worked with him for years and we sit together at the screen and print as we go. If it's close and pleasing today, he's totally happy since he's finally figured out that 99.9% will never buy his original and a bunch of reproductions and then hang them side by side...
He's happier, I'm happier and the clients are very happy! Best of all, we work quickly and more efficiently and still produce a superior print that we all are proud of, realizing that 30-40 years ago, this was our dream to produce and the quality is even better than we could have ever hoped for.