Bits of the deleted scenes can be seen in the trailers on disc 4 of the 2004 DVD set (or you can go to starwarz.com to see most of them).
Just because a scene is mentioned in the novelization or original screenplay doesn't mean any footage actually exists, of course.