From my dubious degraded memory banks, the highest recorded birdstrike was in a DC-9 (probably) over the Andes (definitely) at around 30,000' (give or take a few) and the bird was a condor (sure of that one). Apparently they couldn't figure out why the engine had suffered a spectacular failure until one of the engineers found some feathers lodged in the whirring bits.......
Lucky I don't fly that high