So wie ich die Situation einschätze, kommt es hier in erster Linie darauf an, wo der Sitz des Unternehmens ist.
Gibt es eine "dauerhafte Betriebsstätte", bzw. wo wird die berufliche Tätigkeit vorwiegend ausgeübt?
Meine Empfehlung wäre, sich jeweils bei der Handelskammer (respektive Existenzgründungsberatung) in Luxemburg (www.cc.lu) wie in Trier (www.ihk-trier.de) einen Termin geben zu lassen und die Angelegenheit durchzuhecheln, mit allem Für und Wider.
Sollte es hier einen gewissen Spielraum geben, kann man ja versuchen, ihn auszubaldowern.