Ich denke, das Problem liegt an dem ausländischen Firmensitz. Die können kein Fahrzeug in D zulassen und du darfst kein Fahrzeug, welches im Ausland zugelassen ist, in D nutzen.

Haben die schon mal darüber nachgedacht, dir ein Auto in Langzeitmiete zur Verfügung zu stellen ?