Dica: Quando você obtiver Impossível localizar o pacote xxx , vá para link e procure pelo nome do pacote. Você encontrará no seu caso que gddrescue
está disponível em universe
. Assim, precisamos adicioná-lo. Tente o seguinte:
sudo add-apt-repository universe
sudo apt update
sudo apt install gddrescue