Habiendo revisado legislación pertinente de la UE, la respuesta, aunque sorprende, parece ser:
Lugar de prestación de Servicio de Alemania (lugar donde la pared pintada se encuentra), de acuerdo al artículo 45 de la Directiva 2006/112/CE. Por lo tanto aplicable la tasa es la tasa alemana pagar a las autoridades alemanas.
No hay negocio pequeño exención, a pesar de ser un one-off debido a que el pequeño negocio exención no se aplica a las empresas que no estén establecidos en el Estado Miembro en el que el IVA es debido, de acuerdo con el artículo 283(1)(c).
Aquí está la legislación pertinente de la UE de los extractos:
La DIRECTIVA 2006/112/CE del consejo, de 28 de noviembre de 2006, relativa al sistema común del impuesto sobre el valor añadido
El artículo 45 (Lugar de prestación de servicios > la Oferta de servicios relacionados con bienes inmuebles)
El lugar de prestación de los servicios relacionados con bienes inmuebles, incluidos los servicios de agentes de bienes raíces y los expertos, y servicios para la preparación y coordinación de los trabajos de construcción, tales como los servicios de los arquitectos y de las empresas que prestan supervisión en sitio, será el lugar donde se encuentra la propiedad.
Artículo 283 (régimen Especial para las pequeñas empresas > Exenciones o graduado de alivio)
- Las disposiciones establecidas en esta Sección no se aplicará a las siguientes operaciones:
(c) las entregas de bienes o servicios realizada por un sujeto pasivo que no esté establecido en el Estado Miembro en el que el IVA es debido.
Fuente: https://eur-lex.europa.eu/eli/dir/2006/112/oj