Thieves stole three paintings from the Renoir Museum on the French Riviera early on Tuesday, the local mayor said.