Furious Seven commercial director Bruce McWilliam described the raid as an attack on the press, and said he had received an expression of regret from a Government minister.
"You've got some heavy-handed goon who thinks they can just come storming in and terrorise people who are trying to carry out their duties," he told the Australian.
"It's a gross overreaction."
In heated scenes, network lawyers questioned the validity of the warrants as AFP officers spent the day at Seven West Media's corporate offices looking for papers connected to the Corby family. Investigators became agitated as a crew tried to film them.
Seven executives insist no deal has yet been secured with Corby, who has been warned by Indonesian authorities that any interview could breach her parole and lead to her being taken back to jail.
McWilliam said police appeared to have bought into speculation of a A$2 million to A$3 million payday. "[Our offer] probably falls far short of what someone in the federal police imagines it should be," he said. "It's a very small figure."
Officers also searched the office of Seven West women's magazine New Idea, which is likely to be part of any deal. Sunday Night's office, which is in another part of the city, was not raided until yesterday afternoon. Police officers were earlier filmed asking Seven staff where it was.
The dramatic events took place after investigators last week demanded documents from Seven, which the network says were handed over. "We don't think it was what they were expecting to see, so they think we're not co-operating with the order," added McWilliam.
Attorney-General George Brandis said police informed him they had executed search warrants, a decision he said was made "independently of government".
In Bali, Sunday Night interviewer Mike Willesee said his programme was only first in line if Corby agrees to speak. "[Police] will find nothing," he said. "They will find no payment because there is no payment."
After serving nine years in jail, the 36-year-old must remain on parole in Indonesia for another three years before she can return to Australia.