An 18th-century Chinese imperial seal sold for a record 21 million euros (US$22 million) in Paris on Wednesday - more than 20 times its estimate, the Drouot auction house said.