Like Don Bluth's previous 1988 film, The Land Before Time (though The Land Before Time has much more cut content), the 1989 animated film All Dogs Go To Heaven had two very dark scenes that were cut during initial test screenings; one involving the main character Charlie being hit by the car (in the general release, only the aftermath is seen), the second being a longer sequence of his nightmare of Hell. The original version also contained minor cursing, which was also edited out; the vinyl soundtrack of the song Let Me Be Surprised had Charlie saying "damn," which is clearly animated in the movie.
The original uncut version was stolen, and Goldcrest Films destroyed the remaining uncut print to avoid storage fees. Gary Goldman, the co-director and producer, was interviewed about several Don Bluth movies; when asked if there'd ever be a director's cut, he is quoted as saying,
"No. The footage that was cut, was discarded, not saved. The drawings were not archived. Goldcrest Film and Television actually refused to store the original art (drawings) and, I believe most of the cells and backgrounds were destroyed or taken to the dump in the UK. 'They said that it cost them “too much” for adequate temperature and humidity-controlled storage.' [1]
There have been rumors of Don Bluth owning the only uncut version in existence. Unless this is true it is highly unlikely that there will ever be a full, uncut version.
Scenes
Extended Hell Scene
An original cel (celluloid) slide from the cut 'hell scene'.
Update 08/12/16: A low quality version of the uncut hell scene was discovered and uploaded by Tumblr user SteamRunner (the audio is bad, but the full scene is visible): http://steam-runner.tumblr.com/post/146385150575/so-i-am-taking-some-courses-in-a-summer-art
This scene was originally going to be a bit longer, but was cut to avoid a PG rating. Originally, there was a one or two second close-up of the skeleton demon that was cut before it hissed at Charlie.
But the second cut was much bigger and it involved the Hellhound. Right after it forms, it flies down towards Charlie (like in the cel at the top left) and the angle changes to the front of its face before it says: "Now, you are MINE!" before then throwing its head back laughing. The scene then plays as normal.
The Hellhound had only spoken in the cut version once, near the end of the hell scene.
At least one further deleted shot from the hell sequence that would have included a close-up of the skeleton demon was cut from the final version of the scene and was not present in the recovered footage uploaded by SteamRunner. This brief shot likely would have occurred after Charlie howls in pain due to the demons biting him and directly before the shot of Charlie jumping in reaction to something offscreen that has clearly frightened him. This missing shot's existence was verified after several original production cels from the scene surfaced online.
Car Scene
This scene involved Charlie being shown getting hit by a car, instead of only showing the aftermath. As of august 2020 part of the scene has been partlly found.