The LAVIII has an internal system that allows the height and tyre pressures of the vehicle to be lowered, at the "flick" of a switch. Other mods necessary to fit the vehicle into a C-130 include having no more than half a tank of fuel, no ammo, external aerials, stores etc.
All up it reputedly takes about 30mins max to prepare the vehicle for operations once it has been flown somewhere, inside a C-130. The RNZAF have demonstrated this, specifically to refute the speculation about it.
Of course they didn't release the range figures for the C-130 once it was loaded with an NZLAV (because it would show that there is practically no ability to fly once one is loaded) but it CAN be done. "Would" be done is a completely different matter.
Markus, although LM has kept the production line tooling etc for the P-3, it would be extremely costly to set up production again. An order for 5-6 new builds is unlikely to be economically viable.
As to the C-130 issue. The RAAF's C-130J-30 (-30 denotes extended variant) cannot carry heavier (theoretical) loads than a C-130J, OR C-130H for that matter.
What it provides is greater room, ie: usable space. The non -30 variants run out of space before they run out of lift capacity, the fuselage extension rectifies this situation, allowing the C-130 to carry the loads it could theoretically carry, but can't due to stumpy fuselage syndrome, if that makes sense???