In many countries it IS illegal. In the U.K. where I work, you can’t fire someone unless they’ve first been through a performance improvement process. If you are being made redundant, workers have a right to know the criteria of selection and why they were chosen.
Of course, also in the U.K., you can only sue your employer after 2 years of employment. Which basically means you are hunted prey for the first two years.