Si observas atentamente la salida de la ejecución del comando yum, verás que aparece la lista de los repositorios a los que se está conectando tu sistema. En tu caso, sólo aparecen dos:
fedora y
updates. Eso significa que no te estás conectando al repositorio de Remi.
Lo más probable es que esto se deba a que el repositorio está desactivado en tu configuración de yum. Para verificarlo, edita el archivo /etc/yum.repos.d/remi.repo y fíjate si aparece una línea similar a
enabled=0. Si es así, debes cambiarla por
enabled=1.
De paso, te recomiendo leer
este manual que escribí hace algún tiempo.