The workers expected to get 1099-G tax forms reflecting what they were paid. Instead, according to the comptroller’s office, nearly 6,000 people got information belonging to someone else.

The company has steadily grown into one of the leading suppliers of W-2 and 1099 forms distributed by small and medium sized businesses. Its laser-printer-ready forms and the software that works ...