Thousands of people marched against a controversial ban in Denmark on the wearing of face veils in public that came into force Wednesday.