Como o OP pediu uma lista de comandos (com os quais alterar os metadados relevantes do pacote) nos comentários para a resposta de Gilles, aqui está:
# download .deb
apt download parallel
# alternatively: aptitude download parallel
# unpack
dpkg-deb -R parallel_*.deb tmp/
# make changes to the package metadata
sed -i \
-e '/^Version:/s/$/~nomoreutconfl/' \
-e '/^Conflicts: moreutils/d' \
tmp/DEBIAN/control
# pack anew
dpkg-deb -b tmp parallel_custom.deb
# install
dpkg -i parallel_custom.deb
Isto está sob as suposições de que a linha de conflitos tem apenas moreutils
como uma entrada (e sem restrições de versão), como foi o caso na minha instalação. Caso contrário, use '/^Conflicts:/s/\(, \)\?moreutils\( [^,]\+\)\?//'
como o segundo script sed
para remover apenas a parte relevante da linha e suportar restrições de versão.
Seu pacote instalado não será sobrescrito por versões mais novas do repositório e você terá que repetir manualmente este procedimento para cada atualização do pacote paralelo GNU se quiser manter este pacote atualizado.