Les deux propositions :
tu as le droit de changer, de ne plus être celle
que certains ont connue

Ce n’est pas le pronom « celle » qui est COD de paraître mais « que », pronom qui le reprend.
« Celle » est attribut du sujet  « tu »Analyse qui ne change rien à l’accord puisque le pronom « que » prend le genre et le nombre du nom qu’il remplace.