A pink slip, in the context of employment, refers to an employee being terminated. The pink paperwork specifically refers to the notice of discharge that's given by the employer.
In many states of the U.S., when a person loses their job (for whatever reason), they are given a pink slip of paper with the details of their taxes with the company.