El problema ocurre porque al ejecutar el comando 'composer' por detrás realmente está ejecutando 'php composer.phar...' y la variable 'php' almacena la ruta de la versión 7.0 de PHP, por lo que no se ejecuta con la versión requerida.
La solución sería que instalases la versión 7.1 de PHP de tu servidor. Si te sigue dando el mismo problema tras hacer lo dicho anteriormente tendrías que modificar la variable de entorno de php con el siguiente comando en la terminal.
export PATH=/usr/local/php71/bin:$PATH
Por supuesto con la ruta correcta de la versión 7.1 de PHP en tu servidor. Tras hacer esto deberías poder ejecutar los comandos de composer correctamente.
También se pueden usar alias para poder tener distintos perfiles de versiones de PHP para ejecutarse una versión u otra cuando sea necesario. Así se asignan alias:
alias php71='/usr/local/php71/bin/php'
Espero que te sea una respuesta útil, para mi lo fue en su día.