China and Vietnam have hit out at the anti-dumping measures proposed by the European Union on imports of leather shoes from the two countries, describing them as "illegal" and without "factual support."