Snowgirl, I was in a similar position - took redundancy in March after 10 years at the same place. Although it was voluntary redundancy, it was for pretty much the same reasons as you.
I had a horrible time at first. I hadn't realised just how lacking in confidence I was and how anxious I'd become. That's when I went on Citalopram, which did help a bit but I still found interviews really difficult, I would be shaking and couldn't think straight. My self-esteem was on the floor and having questions fired at me (usually by a panel of three) was my idea of hell. I'm 52 - why would anyone hire a worn out old git like me?
Anyway, after a few interviews I finally got offered a three-month contract which I didn't really want but took because it was sensible! It was the best thing I could have done, though, and even though I never really liked working there, the people were lovely and so different from where I used to work. I was nervous at first but it was fine in the end (I'm not perfect and made a few mistakes but the world didn't end!).
I was asked to stay on at the end of the contract but I'd had enough and wanted to go on holiday and have a break. Thing is, now that I've done it once, I'm not nervous any more. I'm sure I'll have a few jitters before the next interview but I have much more confidence now so I feel I have a lot to offer.
Once you've been in the new job for a while (give it a month), you'll be fine.