O município pode realizar serviços relacionados ao cadastro fiscal (aberturas, alterações e encerramentos) exclusivamente pela internet?

Não só pode como deve. E serão válidos, nos termos da Medida Provisória nº 2.200/2001, ainda que sem o recurso da certificação digital.