damo, if you're interested in advanced stall recovery I suggest you do some aerobatics. Then once you've done some, do some more, and then do some more again. When you have a few hundred hours of aeros under your belt you'll be very comfortable with unusual attitudes and all of the lovely ways a stall can occur and how to recover.
To your specific question, I don't know, I'm not an airline pilot. In our company (Dash 8s) we don't do much beyond stock standard stalls plus some unusual attitudes. In a turbo prop like ours high
altitude is not a big concern
. The best way to avoid death by stalling is to NOT stall. You do that by having an acute awareness of your angle of attack.