Como o pacote não está disponível ou usa um nome diferente, o primeiro passo é descobrir qual é o caso. Use
yum list available |grep gcc
yum list available |grep devtoolset
para descobrir se você digitou incorretamente o nome do pacote ou se o gcc está disponível com um nome diferente. Verifique usando yum info
para o pacote. Sua descrição deve mostrar as informações relevantes da versão.
De acordo com o artigo da Red Hat Quais versões do gcc estão disponíveis no Red Hat Enterprise Linux? O gcc 4.8 está disponível para o Red Hat Enterprise 7. Se você precisa do gcc 4.8 para o RHEL 6, talvez seja necessário compilar você mesmo.
Leitura adicional: