Hello Hurdy
Funny you should bring this up. My mom recently did embroidery for BMW. Also on the headrests etc an it was quite a mission.
The leather has to be taken apart and resown after the embroidery so make sure you get a decent company or local forum member who has high work standards to do it.
Mike