não é tão facil assim fazer redundância geográfica.

não importa se o governo tem recursos virtualmente ilimitados.. ainda sim, será um desafio enorme criar algo assim, dado a escala com que se está trabalhando.

ter recursos ilimitados nao é "passe livre" para fazer qualquer coisa que quiser.

dito isso: da onde veio a idéia que redundância geográfica é facil de fazer?

Como assim? Cloud não está aí para resolver esse problema? Empresas privadas como Mercado Livre tem serviços rodando em multi região e muilt cloud. O que impede o governo de ter serviços decentes também? Interesse. Nada além disso.

O governo trabalha com ambientes on-premises, talvez isso seja uma limitação de região, escala, etc.... Maaaaaaaas, as clouds possuem ambientes para governamentais e talvez essa combinação entre on-premise e cloud privada seria bem útil nesses casos de calamidade extrema.
o sistema de NF do governo trabalha com uma escala maior. entao a mesma solução pode não funcionar... mas falta interesse mesmo.

O sistema de NF-e pode até ter uma escala grande, mas há serviços na web com escala muito maior.

Além disso, qual a grande complexidade da emissão de notas? Um monte de regras de validação, armazenamento desses dados e consulta, além de distribuir para os órgãos responsaveis.

Não sei não, me cheia a incompetência e falta de interesse em tornar melhor.