There were a lot of other mitigating factors in the Colgan Air 3407 crash. Was that one recoverable? It depends. It never should have got to the point of a stall in the first place. It was more preventable than recoverable.
But in answer to your question, again, it depends. Every aircraft in the air can stall and be recovered, if responded to properly. But the plane may very well bend and break if the stall develops too far. Then it may not be recoverable. And most large airliners (or aircraft bigger than a few thousand pounds with multiple engines) aren't designed for the stresses of spins, so they never teach to a full stall. In those types of aircraft a full stall is much more dangerous, and they can be much more difficult to recover from, especially if you break something. Besides, in aircraft like that, you should receive plenty of direct warning long before you reach the point of a stall.
When I was teaching, stalls and spins were one of my favorite subjects for early pilots. Especially in light trainers like the Cessna 150/152s. Those aircraft were always incredibly good at stalls/spins and incredibly forgiving. You can put a Cessna into a hands-off full stall if you trim it right, and it will stop rotating in a spin if you simply let go of it (and have enough altitude). I always taught my students spin recovery from a full spin, even at the Private Pilot level. And usually shortly after teaching them full stalls. I would stall it, make it rotate at least 3 or 4 times, and have them recover the spin. Then have them do it themselves. I never had to worry about my students not knowing how to recover from an unintentional stall/spin. By the time my students were learning to fly multis, I was teaching them more stall recognition and avoidance than recovery. Recovery is essentially the same in all aircraft. You just have to be sure to not reach that point.
There's only one thing you really need with any aircraft in a stall/spin, and that's altitude. Unfortunately, takeoffs and landings are the most likely places for you to get behind the aircraft and let it unintentionally stall/spin. That's why you learn how to recognize them very early in your pilot training. You can't spin without a stall first, and just about any airplane will give you fair warning before you stall it. The trick is recognizing the situation before it becomes serious.