Hola:
Parece que tienes clara la parte teórica, pero por eso me resulta rara la pregunta...
Lo que suelo hacer es cambiar los id's antes de insertar el elemento clonado con appendChild...y claro, no rescatarlos por su id sino por alguna otra cosa... como los tags o los elements del form...
Saludos