En octubre de 2011 caducó mi nie permanente; he pedido fecha y me dieron fecha para el 15/02/2012

Por dicha razón no he podido inscribirme en el INAEM como demandante de empleo, como la cita es telefónica exclusivamente no poseo ningún justificante de la misma. He leído en el BOE que los nie de Larga duración no exige tanta espera. Que puedo hacer para agilizar el trámite.?