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.

R: O ideal é que você faça um diagnóstico digital. Ao longo dos últimos dez anos, com o crescente uso de controle eletrônico nas transmissões automáticas, os defeitos de origem eletrônica tornaram-se mais frequentes. Veja mais a respeito desse tipo de diagnóstico nesse link.

R: Não necessariamente, muitas vezes o problema é relacionado aos sistemas eletrônicos que controlam a pressão do óleo. O ideal é você fazer um diagnóstico digital a fim de levantarmos o que realmente está acontecendo antes de partir para a "cirurgia". Veja mais a respeito do Diagnóstico Digital nesse link.