Have a look at ACAS and also the direct gov site which has some useful background on redundancy. It is worth becoming familiar with the issues before seeing a solicitor as it should save in discussing the issues with the solicitor.
If you havent already done so jot down a timeline with all the relevent things that you are aware of as it will save time with the solicitor. Pay attention to timings and deadlines - you should be aware of when it is necessary to file appeals etc Dont leave it to the solicitor.
There is no simple answer to the question of whether what they have done is legal. It may be. It may not be. It will depend on the facts. And if it isnt legal they will probably have done it so there is the appearance of legality.
Looking at whether you should challenge the redundancy is not foolish. And if it is? Who gives a f*.
If you happen to know anyone who is an experienced HR person it is worth talking to them. Lawyers tend to have a particular focus.
Edited: 24/06/2012 at 18:55