Probably the most famous example I can think of for this is Terminator 2: Judgement Day.
Despite his rather untimely demise in the previous film, Arnie is back albeit technically as a different terminator in the second film - however I fully admit I don't know enough about the film to know if this was always intended, or simply happened due to the financial implications of having Arnold.
Of course, an issue with your question is what you mean by killing a character. For example, pretend Lord of the Rings was a movie-only experience and no books had been written. I think most people would have looked at the first movie, and Gandalf's fall, and assumed death - but all that needed was a few clips to expand on the scene and everything changed.
In the movie you referenced, Scarface, given the fact it's not a sci-fi movie and there's no silly futuristic technology capable of doing anything, it would be difficult to imagine how anyone could return from that ending. But if he had been shot once and fallen off a cliff, since we never see the moment of death, he could certainly have returned - although whether or not he would have "died" in the way you meant would obviously be questionable.
Finally, although it's not quite what you asked, director's can leave a character in limbo. A famous example of that was Han Solo in the Empire Strikes Back. The story goes that Harrison Ford hadn't agreed to sign on for the final film yet. George Lucas, wanting to simply freeze time until the contractual negotiations had been completed and he knew one way or another did just that - he froze time, or rather Han Solo in the carbonite. That meant they could either kill him off if the negotiations didn't work or revive him, as they did, in Return of the Jedi.
Edit
Forgot to include the legendary Kris Kristofferson, playing Abraham Whistler, in the Blade films. Killed himself in the first one after becoming infected, pops right back up again in the second (although we never see the death in the first film, it is strongly implied as he is given a gun by Wesley Snipes who then walks away as a bullet fires).