"Je suis vraiment désolé que tu sois désolée, mais plus que ça change, plus que ça reste la même, n'est-ce pas?" veut dire...
I am truly sorry that you are sorry, but the more [it] changes, the more [it] stays the same, is that not so?
*ça refers to something Tufi said, I guess.