A é inconstitucional, pois a prestação do serviço público em questão compete aos municípios.
B é inconstitucional, pois a atuação da União Federal no domínio econômico restringe-se à fiscalização, ao incentivo e ao planejamento.
C será constitucional, se celebrados convênios entre a União Federal e os municípios interessados, que permitam o oferecimento do serviço público pela empresa federal.
D será constitucional, se legalmente caracterizado o relevante interesse coletivo na execução da atividade em questão.
E será constitucional, se a lei de criação da empresa pública instituir também o monopólio de exploração desse serviço pela União Federal.