I've been made redundant 3 times in the last 15 years and I feel for you, It's tough.
Some tips I would give is: -
A) Get your CV up to date and make sure it's in top shape (No more than 2 pages, good use of bullet points and small statements of successes and initiatives), get it reviewed professionally (If you know someone in HR then use them!) Also create a cover letter / Personal statement, this can fill in detail to assist your CV and application.
1 Do your homework on local companies, research who are the good / best employers in your area.
2 Never forget the saying "its who you know not what you know". employee referrals are a big benefit to employing organisations and employing referrals will save agency fees (Which can be up to 25% of the starting salary).
3 If you can try and not go through recruitment agencies, they have strict and stringent selection criteria which can be detrimental to your application.
4 See what free training is available and go for it, improve yourself at every opportunity.
5 Above all, stay positive and show initiative!
I hope this helps and good luck!