Nandroid X su rom Y

è possibile flashare un nandroid di una rom sopra un altra rom? o di base ci deve essere la stessa rom?

Certo che è possibile.
Il backup andrà a sostituire tutte le directory del sistema, sia quelle "utente" (/data) che quelle appunto di sistema (/system in primis).
Consigliatissimo un wipe totalissimo, possibilmente anche di /system.
Occhio solo che il nandroid deve essere testato e funzionante. Altrimenti ti trovi un sistema inutilizzabile.
In tal caso si renderebbe necessario flashare una rom da zero (meglio quindi avere già uno ZIP pronto alla bisogna).