AUTORIZACIÓN PARA TRABAJAR NIE

Buenas tardes, tengo 19 años y tengo permiso de residencia de larga duración por reagrupación familiar, pero en mi NIE pone NO AUTORIZA A TRABAJAR, ya que no lo renuevo desde 2015, y me toca renovarlo en 2020, el caso es que me van a contratar en una empresa para trabajar y me están pidiendo un justificante de que puedo trabajar, que puedo hacer? He ido a todos los sitios de extranjería y en todos los lados me han dicho que no necesito hacer ningún trámite, porque a partir de los 16 años la ley permite trabajar.