Isso geralmente só deve ser feito quando um pacote de software está sendo renomeado. Se você tentar usar isso para remover o outro software, você quebrará o sistema de alguém, e os administradores irão te amaldiçoar para sempre ...
Nesse caso, use a diretiva Obsoletes em seu arquivo de especificação.
Por exemplo, em um pacote de exemplo wireshark.spec :
Name: wireshark
Obsoletes: ethereal
(O nome antigo do Wireshark era Ethereal; isso fazia com que a atualização do pacote funcionasse corretamente quando o software foi renomeado há vários anos.)