I don't want to be the asshole that says "everything will be fine" but from what I've picked up reading about you and your attitude on life, Everything will be fine. I'm in sales. Twice I have received a call saying "we don't need you anymore". Once when I had 3 kids at home and was the only source of income for the family as my wife went back to school. There was no warning, no bad reviews, nothing to tell me it was coming, they just cut me loose. I just used my righteous indignation as a motivator to tell them "screw you".
After my last layoff 12 years ago during the recession I couldn't get a return phone call from anyone I knew in the industry, then a friend connected me with a company of who I knew, but had no interest in working for. The owner ended up making me an offer and I've been here 13 years now. I wish I got here sooner he's a great employer and person.
My bet is that if you really want to work and keep looking, you will find something. There are still employers who see character, quality in, and appreciate an employee who can stick with the same company for 40 years.
I don't know exactly what you did in construction but I can tell you the Renewables (wind turbine) construction market is bonkers crazy. They are putting up turbines at a scary rate from 35 west and along the coast. People in the industry have told me that there is about to be a big explosion of offshore turbine construction in the gulf. A lot of the turbine construction companies are in the midwest but they have a huge presence down here. Blattner, Wanzek and IEA are three that come to mind. And there are 100's of renewable companies based in Houston. There might be something there.
The TL;DR version, screw them and don't give up. I promise there is something there for you.