General Brazilian
destruir um relacionamento
Most common usage
Brazil
arruinar um relacionamento
Alternative, slightly more emphatic
Portugal
destruir uma relação
Portuguese European variant, uses 'relação' instead of 'relacionamento'
Brazil
estragar um relacionamento
Colloquial alternative meaning to spoil or ruin