Hay varias maneras de instalarlo en versiones de ubuntu (Focal > 20.04) segun se indica en la documentación: https://docs.docker.com/engine/install/ubuntu/
Puedes intentar instalarlo usando el script descargable
curl -fsSL https://get.docker.com -o get-docker.sh
sudo sh get-docker.sh