Thieves made off with three paintings by Renoir, Cézanne and Matisse worth millions of euros from a museum near the city of Parma in northern Italy, police said on Monday.