Regulatory burdens have seen over half of businesses hit by Brexit (54%) across the country, new figures show.