Das Outsourcing-Modell kenne ich auch von ein paar anderen Firmen in meinem Netzwerk. Gerade wenn die Reisen häufiger werden lohnt sich das schnell, weil der administrative Aufwand sonst intern kaum zu stemmen ist ohne dass man eine Person dafür abstellt.
Was ich noch ergänzen würde: die A1-Bescheinigung muss der Mitarbeiter im Idealfall auch physisch dabei haben, nicht nur digital irgendwo gespeichert. In Frankreich wird das bei Kontrollen tatsächlich geprüft. Einfach mal sicherstellen dass das in euren Reiseunterlagen standardmäßig drin ist.