Ciudadano español recién naturalizado bloqueado por EOR para empezar a trabajar — ¿pueden obligarme a esperar al DNI?

Hola a todos,

Acabo de obtener la nacionalidad española el 10 de agosto tras años de residencia legal. Tengo una oferta de trabajo aceptada con una empresa que usa Remote.com como Employer of Record (EOR) en España.

El problema es el siguiente: Remote se niega a registrarme en la Seguridad Social hasta que tenga el DNI físico, lo cual puede tardar entre 1.5 - 2 meses debido a las colas de citas y el tiempo de tramitación del certificado literal de nacimiento en el Registro Civil.

Su argumento es que mi NIE está vinculado a un permiso de trabajo anterior ligado a un empleador específico (permiso de alta cualificación con una empresa en IT, que finalizó en mayo), y que por tanto no tengo "derechos de trabajo sin restricciones" asociados a ese NIE.

Mi argumento, y el de un abogado con el que he consultado, es que esto es irrelevante, ya que soy ciudadano español desde el 10 de agosto. La ciudadanía española me otorga derechos laborales plenos e incondicionales, independientemente de cualquier permiso anterior vinculado al NIE. El NIE es simplemente siendo un número identificador para darme de alta en la Seguridad Social con un nuevo contrato.

Mis preguntas:

1. ¿Tiene razón Remote en su interpretación legal, o la ciudadanía española efectivamente anula cualquier restricción previa vinculada al NIE?
2. ¿Existe algún documento oficial o normativa que acredite que un ciudadano español puede ser registrado en la Seguridad Social usando el NIE mientras espera el DNI?
3. ¿Ha tenido alguien una situación similar con un EOR en España?
4. ¿Recomendaríais algún paso concreto para desbloquear esto lo antes posible?

Contexto adicional: ya tengo un número de Seguridad Social (NUSS) activo de mi empleo anterior. Remote no tendría que crear un registro nuevo, simplemente vincular ese NUSS existente al nuevo empleador, y actualizar el identificador de NIE a DNI cuando esté disponible mediante el formulario TA.1.

Cualquier orientación sería muy bienvenida. Gracias!!