If severance (or other benefit/compensation) is specifically stated in an employee's acceptance letter, the employer does have to provide notification to the impacted employee in advance aid any change (the time period typically varies based the applicable state law). Now, if severance (or other benefit\compensation program) is included in any collective agreement, including Unions, then an employer cannot take it away without negotiations.
Important info from @Y1U8st0-iad.