Our company normally gives generous redundancy pay. Our employees say they have a right to it this time. Do they?

Possibly. The employees may be able to establish that an implied right to an enhanced redundancy payment has developed by custom and practice. See the case of Albion Automotive Limited v Walker & others (Court of Appeal, 21 June 2002), in which the employees succeeded on this point. Take legal advice.