Footwear companies are facing ever higher levels of compliance challenges thanks to increasing regulation, according to new research.