"A common theme running through the complaints was a lack of understanding and certainty among members of the Pacific communities," Dame Beverley said.
"Complainants also believed there are inconsistencies in Immigration's decision making which deprived them of the opportunity to regularise their status at a time when Immigration appeared to be encouraging well-settled overstayers to come forward."
Immigration lawyer Richard Small said some victims of Immigration's poor implementation of the policies had been in hiding for years.
"Many have also been the victims of unlicensed immigration advisers and have left New Zealand or have been deported," said Mr Small, of Pacific Legal.
The 15-point list of criteria applicants must meet to qualify for the second chance includes having a job offer or being in employment at the time - and covers overstayers from Tonga, Samoa, Tuvalu, Kiribati and Fiji who made applications over the period and were refused.
Those who have approached the Immigration Minister's office sinceor have been deported will not be eligible.
Immigration general manager Steve McGill said that the agency had received applications from five people who met the criteria.
"Immigration will attempt to contact other people it has identified by writing to their last known address," he said.
"We will consider each request on its merit, but there is no guarantee that a visa will be granted."