Imposible obtener fibra con documentación europea ?

Hola, me he presentado en una tienda Movistar en Valencia, con mi documentación francesa y estando en el mismo caso que  nicolasjonasson. Casa propia en España con facturas a mi nombre, etc. pero me han explicado que sin DNI o NIE no se me podía otorgar la fibra en mi casa. Que en Movistar resulta imposible. Lo único que me han consentido ha sido una SIM con prepago pero no es suficiente. 
Qué puedo hacer ? Cambiar de tienda? Contratar por teléfono? Gracias