Lin had a licenced builders practitioners ID and NZ drivers licence in the name of Jiew Min Chong.
"He was located on a Hamilton residential building site and detained by INZ after he gave a false identity," the agency's assistant general manager Peter Devoy said.
"He subsequently provided INZ with information on his genuine identity. After the passport was recovered, INZ determined that the identity page had been tempered with."
Hong Kong authorities confirmed that the passport was reported lost in 2009, and that the photograph, name and date of birth had been altered.
Lin's 26-year-old daughter, Yan Lin, who holds a permanent residence visa, has been living in New Zealand since 2009 and is the director of two house construction companies operating in Hamilton and Auckland.
She assisted INZ in the recovery of the passport.
Lin refused to disclose his Hamilton place of residence or reveal any other detail of his time in New Zealand, other than being self employed and having worked on building sites for cash.
Devoy added: "We will not tolerate anyone committing immigration fraud and today's sentence is a strong deterrent."