Nemmeno io ho mai sentito parlare di "certificato di convivenza"...
magari l'ha scritto uno che non sapeva bene da che parte era girato

Secondo mericghiedono il certificato di residenza di entrambi, non vedo altri modi per dimostrare una convivenza
Rettifico!
Il Comune di Scandicci lo rilascia.
So che non ti cambia la vita, ma almeno sappiamo che esiste!
Il Comune di Ravenna, invece, non lo rilascia più:
"La particolare situazione può essere autocertificata con dichiarazione dell'interessato secondo le norme sulle dichiarazioni sostitutive delle certificazioni. RIFERIMENTO DI LEGGE: Legge Bassanini"
Direi che puoi ricorrere all'autocertificazione
