Sim, as duas versões irão coexistir alegremente. Você pode invocar cada um individualmente, invocando-o especificamente, embora apenas uma versão tenha CC
alias para ele.
Instale cada um separadamente com:
sudo apt-get install gcc-4.7
sudo apt-get install gcc-4.8
Quando você estiver pronto para compilar com uma versão específica, invoque-o explicitamente:
gcc-4.7 source.c -o executable
ou
gcc-4.8 source.c -o executable