Emadronado y NIE ya no válido

Estoy de nuevo Empadronado en Las palmas de Gran canaria (o en el proceso de ello) pero mi NIE aquí caduco hace varios años. Ahora me la quiero renovar pero mi contrato de contrato es con madrid. Lo puedo renovar aquí en Gran Canaria (que me dicen que necesito contrato de trabajo con empresa aquí) o tengo que hacerlo en madrid o la península