Twenty-eight female guards were unfairly dismissed by a security company because the client‚ Metrora.
After a total of eight years, two Soweto residents are still to get their identity documents.
Thabang Moshabe, 25, said he applied for an ID at Home Affairs' Orlando West offices six years ago.
"The department told me that my ID would be ready after two months and that my name was in their computers," said Moshabe.
He said when he returned to collect the ID, he was surprised to be told that he had to come with his mother to sign for his birth certificate.
"I matriculated two years ago and cannot get a job or further my studies," he said.
Meanwhile, Zanele Zigana, 21, of Mofolo South, Soweto, said she applied in May 2005 at Market Street, Johannesburg.
"I have been checking it for the past two years but with no success."
She said she could not apply for a child support grant and a birth certificate for her two-month-old child. "I applied for the second time in March this year and I am still waiting."
The department's spokesman, Mantshele Tau, said it was the department's responsibility to help the community.
He advised the community to always take the names of the officials who served them.
"It will make it easier for the department to question these officials about these complaints," Tau said.
He promised to give special attention to the two cases.