Фирма переезжает в Германию

[qqq]

Формально, если она не гражданин одной из стран-членов EU - не имеет.

[upsik]

qqq, в принципе так, но для приграничных областей есть какие то особые очень упрощенные правила, что-то типа если жить рядом с границей на французской стороне и работать на немецкой, то как то все совсем просто, по немецки искать
по слову Grenzgänger

[qqq]

по немецки искать по слову Grenzgänger

По-французски то же самое называется frontalier, ну и при чем тут это?

Еще раз, без гражданства ЕУ разрешение на работу в каждой стране требуется отдельное, и действует это разрешение только в той стране, где оно получено.