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