R:É tecnicamente possível, porém altamente inviável. A transmissão funciona com base no módulo de injeção eletrônica, o que significa também a necessidade de substituição deste, de uma infinidade de cabos, além da questão logística relacionada a fixação da transmissão. A operação é tão complexa (e cara) que não vale a pena, troque de carro e seja feliz.

R: O carro GNV tem menos potência que rodando no combustível líquido. Uma vez que a transmissão automática funciona com base em vários fatores que estão relacionados a potência do carro, uma redução nesta, será sentida como atrasos nas mudanças de marchas. Isso não prejudica o câmbio, apenas modifica seu comportamento.
O ideal é utilizar um equipamento que produza a menor perda possível de forma a reduzir ao máximo as alterações de comportamento da transmissão.

R: Isso depende do tipo de fluido utilizado. As transmissões que usam fluido de base mineral (DexronIII) deveriam substitui-lo a cada 40.000km em média. Já naquelas transmissões que utilizam fluido de base sintética (Pentosin, etc), a troca pode ser feita a cada 80.000km em média.
Veja mais nesse link a respeito da troca de fluido de transmissão.