If one drops a frozen turkey from a table, it hits the floor. If one instead drops it from space, it burns up in the atmosphere. Thus, there should be one altitude in between from which you can drop it for it to be done when it comes down.
I realize that it's probably going to go black on the outside and still stay frozen on the inside. How can you deal with this? I will accept leaving it for some time after the fall to allow the heat to distribute properly, I will also accept some or a lot of the outside to burn up if the centre is cooked, burned turkey can be removed but I've heard bad things about uncooked bird.
How does this change with the stuffing? Will it help a lot to thaw it?
I think that if you use some metal skewers (With a large metal
handle for large external surface area), pushed through the Turkey to help
distribute the heat this should work. Although there will be an issue of
catching the turkey on the plate at the end of its skydive…
Your problem is that the heat of re-entry comes from the relative speed of the turkey at the at which it comes in contact with the atmosphere. If you were to drop the turkey from a stationary position, ti would remain frozen for the entire fall. I suppose if you launched it from a cannon, you might be able to create enough velocity to create enough heat friction to cook the bird, but this wouldn't ahve anything to do with altitude.
Based on 32 foot per second per second and a Bernard Mathews turkey weighing 13lb it would be 62,842 feet. If there was a sage and onion stuffing you would need to be at approximately 12 feet 3 inches higher. The turkey would stay cold for quite a while and only when it had reached a suitable velocity would it start to cook. Basting with its own fat would help, but might prove impractical.
Since you will need a rocket to get to altitude: wrap it in foil and put it in the exhaust system. For more hints on this concept, see http://www.wikihow.com/Cook-Food-on-Your-Car's-Engine