Albo czegoś nie powiedziałeś, albo mylisz tematy.
Gdy próbuje a2enmod php7.1, wywala mi błędy.
AFAIK a2enmod sam nic nie instaluje, on tylko włącza/wyłącza już zainstalowane moduły.
zainstalowany debian 9 stretch z wersję PHP 7.0.25. Chcę zmienić na wersję na PHP 7.1.
Na Stretchu w oficjalnych repozytorium jest tylko 7.0: https://packages.debian.org/stretch/php
Jeśli chcesz nowszą wersję, musiałbyś ją zainstalować z innego repo (z tego co wiem, sury.org jest dość znanym i zaufanym źródłem). Jeśli już zainstalowałeś, to proponuję odinstalowanie 7.0.
(natomiast, jeśli potrzebujesz takie rzeczy, to nie do końca rozumiem dlaczego wybrałeś debiana)