Contratar un contrato de Internet en Mallorca

Estimados señores y señoras,
Somos de Alemania y alquilaremos un apartamento en Mallorca. Para ello, necesitamos una conexión a Internet, que nos gustaría contratar a través de Movistar.
Intentamos completar el formulario en línea para el pedido, pero desafortunadamente no acepta ni nuestro número de teléfono móvil alemán ni nuestro IBAN alemán. ¿Necesitamos una cuenta española y un número de teléfono móvil español para esto?
¿Hay un contacto telefónico en alemán o inglés? Cuando llamamos al 1004, nos dijeron que nadie hablaba inglés.

Muchas gracias de antemano por su ayuda. Saludos cordiales
Franziska Fahr