Como você instalou o php 7.1 a partir do "remi-php71", você precisa do php-pecl-sodium do mesmo repositório.
Consulte as instruções Assistente para ativar permanentemente o repostório necessário.
yum-config-manager --enable remi-php71
Note que você tem a escolha entre 2 pacotes
- php-pecl-libsodium que fornece a v1 API (descontinuada)
- php-pecl-libsodium2 que fornece a API v2, como no próximo PHP 7.2