Can the new package
foo-1.0replace [...]
Claro, mas foo-1.0 é um pacote completamente novo e diferente, não uma nova versão do pacote foo . O sistema não os considerará iguais e não oferecerá foo-1.0 como um caminho de atualização para foo . O pacote foo-1.0 não satisfará outros pacotes que desejem depender de foo .
O Debian definiu uma época no início do número da versão exatamente para o tipo de caso que você descreve. A versão 1.0 é mais recente que a versão 2016-12-24 , mas parece que é mais antiga porque 1 < 2016. Então, quando esse tipo de renumeração acontece a montante, você aumenta a época. Ainda é o mesmo pacote.