Because the pay records are often on paper and the state is only required to retain them for three years, it could be challenging to identify precisely how many workers were underpaid by how much, state officials said.