I agree, there is no ejection seat in the C-130. However, Bruce Willis is not in a C-130. The power plant on the C-130 is 4 turboprops. The powerplant of the aircraft in the movie is a jet.
I haven't seen the movie in years but I do believe the aircraft is a C-123 "Provider" and not a C-130 "Hercules". Neither one had ejection seats as they were cargo and troop carriers and it wouldn't be too good for morale if the pilots could leave the plane anytime but you, in the back had to ride it into the ground.
The C-123 had two piston engines and two jet engines. With all due respect to Doug, turboprops are jet engines that spin props instead of using their thrust for propulsion. I have flown in both aircraft.
The plane which Bruce Willis escapes from by using an ejector seat is a non-existing plane. The fuselage is from an old transport plane used by the US Air Force made by Chase. But there has never been a Chase with 4 engines buried in the wing. In this case, it is the wing of an Arado Blitz prototype from the second world war and the fuselage of a Chase cargo plane.