1/ avons parlé de quoi? de nous séparer ⇒ COI de avons parlé
2/ compliqué ⇒ là, j'ai un doute mais je pense que c'est attribut du sujet du verbe était
3/ nous n'avions pas quoi ? d'enfant ⇒ COI de avions
4/ envisager quoi? de rester amis ⇒ COI de envisager
5/ attribut du sujet du verbe était
6/ gardions quoi? une autre nuit ⇒ COD
7/ que nous nous étions trouvés ⇒ tu peux te poser la question autrement : nous avions trouvé qui? nous ⇒ COD de étions trouvés
8/ aurions quoi? une petite fille ⇒ COD de aurions