Supongo que la solicitud de un número de registro es para fines de IVA.
En muchos países de la UE, incluido el que principalmente trabajo, una factura debe incluir el número de registro de IVA del proveedor, así como el del cliente. Además, para negocios dentro de la UE (por encima de cierta cantidad), es necesario completar una lista de ventas de la UE que incluya todos tus proveedores de la UE y sus números de registro. Por lo tanto, solicitar un número de registro fiscal parece una solicitud razonable.
Si no estás registrado para el IVA, entonces, por supuesto, no hay un número de registro de IVA para dar.
En lo que yo sé, NINO es algo completamente diferente, esto se relaciona contigo personalmente y no con tus actividades como autónomo y nunca debería ser solicitado por un cliente.
UTR se utiliza para tu auto evaluación anual y no debería involucrar a un cliente en el extranjero.
(Soy un autónomo en la UE, no en el Reino Unido)