As empresas de internet precisam de autorização do Estado para funcionar?

Não apenas as agências de notícias e de informação que utilizem rádio fuzão e telefonia necessitam autorização.

CF. Art. 21. Compete à União:

...

XI - explorar, diretamente ou mediante autorização, concessão ou permissão, os serviços de telecomunicações, nos termos da lei, que disporá sobre a organização dos serviços, a criação de um órgão regulador e outros aspectos institucionais

...;

XII - explorar, diretamente ou mediante autorização, concessão ou permissão:

a) os serviços de radiodifusão sonora, e de sons e imagens;

...

Já a internet por ser uma rede de computadores interlegados é como dizem "não tem dono" e não tem previsão de autorização prévia do governo para funcionar.

Veja que nem o marco civil da inernet exige autorização para seu funcionamento:

http://www.planalto.gov.br/ccivil_03/_ato2011-2014/2014/lei/l12965.htm