In general, fine art is subject to the same copyright laws as other creative works. In the U.S., this currently means that they are protected for the life of the artist plus 70 years.
So, Rembrandt and Michaelangelo are probably fair game as far as copyright in the United States is concerned, although it is possible that some of their works have been claimed as part of trademarks. I don't know.
As for Dali and Picasso, their works are protected and vigorously prosecuted. Picasso's estate is controlled by The
Succession Picasso. Their website explains how to inquire about licensing. The works of Dali, and many other artists, are handled by
The Artists' Rights Society. There may be some exceptions for some early works by these artists, but you would definately want to talk to an attorney.
Also, it is possible that even if a particular work is not protected, an image of that work (photo, scan, etc.) may be the protected intellectual property of the person who took the photo, made the scan, etc.