In the simulator we practice stall recovery at stick shaker at 37,000 ft. The technique is to lower the nose to zero body angle while advancing the thrust levers to GA thrust. The aircraft will attempt to pitch up as speed is increased but it is important to prevent this natural pitch up tendency by maintaining zero degrees attitude until the airspeed has reached VREF 40 plus 100 knots. Typically at training weights in the 737-300 that is 230 knots.
Once that speed is attained, the aircraft is carefully levelled out. Usually 3000 feet is lost during this manoeuvre to reach 230 knots but that is the price of doing business. The VREF 40 plus 100 knots is the FCTM recommended speed for holding above 25,000 ft if speed is not available from the FMC and is also provides adequate buffet margin. The danger is where pilots try to recover with minimum loss of height and any premature recovery to attempted level flight often causes causes G buffet and more height loss. It is advisable to count on at least 3000 ft of height loss at these high altitudes.