To confirm if a business is genuine the following will be required:
Business is registered with Inland Revenue (IRD)
Business has sound financial position (considering profitability, cash flow, sufficient capital etc.)
If partnership or sole trader, they must not be bankrupt or subject to No Asset Procedure (INZ does automated checks with Insolvency Register)