Singh was a licensed immigration adviser at the time, working out of an adjoining immigration consultancy business.
The pair worked together to create false documents which they submitted to Immigration New Zealand (INZ) in support of work visa applications for their clients.
The clients either had no knowledge of the documents or did not know that they were fraudulent.
INZ's national fraud and compliance manager Bill Naik said the sentences are a great result, particularly given the unusual circumstances of one of the defendants not being in New Zealand.
"The offending in this case was deliberate and premeditated and involved significant breaches of trust.
"The sentences imposed reflect the seriousness of the offending. This is an excellent result from what has been a lengthy and complex investigation."