The Nova Scotia government says it has agreed to pay public sector employees an estimated $470 million in compensation over legislation introduced in 2015 to restrict their wages.