|All Dogs Go to Heaven; Deleted Scenes (1989)|
|"All Dogs Go to Heaven" Poster|
|Status||Partially Found (one scene found, the other still lost)|
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.' 
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.
Extended 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.
This scene involved Charlie being shown getting hit by a car, instead of only showing the aftermath. As of June 2017, this scene has not been found.