Hola, Pues yo haría un escrito al juzgado diciendo algo así como: "que esta parte ha tenido conocimiento de que el demandado ha cambiado de domicilio, siendo el actual en la Calle......nº .....de ....." y suplico que: "se le cite en la nueva dirección"
Sí, yo también tuve que hacer ese escrito y lo planteé tal y como dice patrito, es muy sencillo y no te van a poner pegas, aparte que es lo normal que quieras que localicen a la otra parte. Saludos y suerte.