Having a job made redundant certainly doesn't help the ego. It is important to remember that it was the job that was no longer necessary, not you. You always walk away from any position with a few certainties.
There are places such as the Job Centre Edinburgh that can help fill in the blanks on some of these certain facts. You have a right to information regarding the change in your employment, such as notice periods, and whether your employer has made efforts to find another position for you. It is important to find out information regarding redundancy pay as well.
You also have the certainty of knowing that no position was a waste of your days. In every job, there is experience and insight gained, and this you can take with you into future employment.
Another good source of information is an online jobs guide. Here you can find information on locale jobs, or positions in other cities that fit your experience and abilities.
On an online jobs website there is also free help on CV cover letter writing, and interview tips. If it is has been a long time since you have adjusted your CV there is also assistance for this too, as well as interview tips. Finding a new position is a difficult change, but there are sources available to aid you in finding a place for your experience and skills.