Oi Rafael.
Eu posso te dizer que o diretor executivo de tecnologia do Itaú (Ricardo Guerra) é formado em Engenharia Civil. Também, tem um diretor de tecnologia brilhante com responsabilidades e entregas super importantes chamado Estevão Lasanha que também é formado em Engenharia Civil.
Então, claro, é perfeitamente possível.
Em relação à necessidade de uma nova graduação, não vejo isso. Já trabalhei com pessoas com diversas formações (Engenharias Civil, Metalúrgica, de Produção, Mecatrónica; Geologia, Física, Matemática, Enfermagem, Fisioterapia entre outros).
Então, siga em frente!
Em resposta a Engenheiro Civil -> Engenheiro de Software
2