The National Labor Relations Board (NLRB) on Friday issued a complaint against Minneapolis-based Regis Corporation, alleging that the company violated labor laws.

According to the complaint, Regis illegally solicited employees to promise in writing that they would not sign union authorization cards in the future.

The complaint also alleges that CEO Paul D. Finkelstein warned in a DVD that hair stylists would be blacklisted from the industry if they supported a union. In the recording, he allegedly urged employees to sign a “Protection of Secret Vote Agreement,” which would prospectively revoke any union authorization cards signed in the future.

In addition, the complaint alleges that a district manager threatened that employees would lose their jobs if they refused to sign the agreement.

The NLRB said it began investigating Regis and the possible violations after charges were filed against the company by employees in Minneapolis; Indianapolis; and Buffalo, New York.

The NLRB is seeking an order requiring Regis to produce a new DVD in which Finkelstein will read an NLRB notice about the illegal acts.

A Tuesday morning phone call to a Regis representative was not immediately returned.

Regis operates more than 12,700 salons, cosmetology education centers, and hair restoration centers worldwide-including franchised locations. Those locations operate under numerous brands, including-in addition to its namesake salons-Supercuts, MasterCuts, Cost Cutters, and Hair Club for Men and Women.

It is among Minnesota's 25-largest public companies based on its revenue, which totaled $2.4 billion it its most recent fiscal year.