Around four in every five businesses in the UK have seen their costs increase this year through changes in employment legislation.