The skis partially retract.
Here is an image of one with the gear retracted:

Source: UW Oshkosh
Do the skis become part of the gear door?
From looking at the images with the gear deployed and then the ones with the gear stowed, it appears that the skis do form the gear doors.
Is there enough room in the gear bay for the skis?
No, the skis are not retracted into the aircraft.
Are modifications to the gear bays necessary to accommodate the skis?
It doesn't appear to be, but there may be modifications to the retraction mechanism to allow the wheels to be stowed while the ski is still outside of the aircraft.
Is there any modification necessary to the movement of the gear to accommodate the skis? (i.e. some gear rotate as they stow. I'm not sure if the C-130s do or not.)
It does appear that there is, yes. The ski's can be deployed without the wheels touching the ground, or the skis can remain retracted and the wheels extended for paved runway operations. Take a look at these two photos:

Source: PIntrest
Notice how the wheels are on top of the skis? Now take a look at this one:

Source: FlyIan.net
You notice that the skis are still retracted and the wheels are extended through the skis.
If you want to know what was modified for the gear doors, take a look at this image of a "normal" C-130:

Source: YouTube
Notice how the rear gear door goes a quarter way up the "pontoon"? The version with skis has a fixed panel that replaces the gear door and matches up with the profile of the skis to reduce drag.