¿Cambio de domicilio del DNI caducado y cambio de empadronamiento?

Buenas tarde,
Estoy empadronada en Alicante, pero desde hace cuatro meses vivo en las Palmas mi problemas es que tengo el DNI caducado y con dirección de Alicante y quiero renovarlo y ya que estoy quiero cambiar la dirección de las Palmas por la de Alicante pero para eso me hace falta el certificado de empadronamiento, pero para el empadronamiento me hace falta el DNI pero lo tengo caducado y con la dirección de Alicante. Así que estoy hecha un lio, no puedo solicitar un empadronamiento con un DNI caducado, pero tampoco puedo solicitar el cambio de domicilio sino tengo el empadronamiento ¿En este caso que tengo que hacer?
Muchas gracias