Аналогичная проблема
DistributionNotFound возникла в Ubuntu после того как поменял ссылку /usr/bin/python с python2 на python3. Изменение ссылки обратно на python2 решило проблему.
sudo ln -sf python2.7 /usr/bin/python
Перед этим удалить докер:
sudo apt-get remove docker-ce docker-ce-cli containerd.io