"(...) she would never have broken up..." jest poprawne. Co więcej, w połączeniu dwóch lub więcej czasowników posiłkowych przysłówek częstotliwości "never" zwykle znajdzie się po tym pierwszym (w tym wypadku would).

Ale jeśli pierwszym elementem frazy czasownikowej jest modalny czasownik posiłkowy (would), to wtedy przysłówek "never" może znaleźć się przed lub po czasowniku posiłkowym (have):
"(...) she would never have broken up with him." lub "(...) she would have never broken up with him."

Niezbyt często można spotkać się również z taką konstrukcją:
"(...) she never would have broken up with him."

Jaki z tego wniosek? Wszystkie opisane konstrukcje są poprawne i warto odnotować je w pamięci, nawet jeśli postanowimy korzystać jedynie z tych najpopularniejszych. :-)