Payroll Outsourcing Services: RFP-Guide für deutsche Tochtergesellschaften 2026

Sandra Köhler, HR-Business-Partnerin der deutschen Tochter eines US-amerikanischen SaaS-Konzerns mit 142 Beschäftigten in München und Berlin, sitzt vor einem leeren Word-Dokument. Ihr globaler HR-Director in Boston hat sie gebeten, bis Quartalsende einen RFP für payroll outsourcing services in Deutschland aufzusetzen. Der bisherige Vendor, ein Multi-Country-Provider aus den Niederlanden, ist beim DEÜV-Meldewesen mehrfach in Verzug geraten, und das Finanzamt München hat eine Lohnsteuer-Außenprüfung angekündigt. Sandra googelt "payroll outsourcing services Germany RFP" und merkt schnell, dass die englischsprachigen Templates aus dem Konzern-Wiki nicht auf deutsche Compliance-Realität passen. Genau für diese Situation ist dieser Leitfaden geschrieben.

Wer den breiteren Kontext zum Outsourcing-Modell sucht, findet hier einen strukturierten Überblick zum Thema Lohnabrechnung outsourcen die Pro-Contra-Diskussion, bevor wir ins Vendor-Selection-Detail einsteigen. Wer zuerst noch die grundsätzliche Begriffsklärung benötigt, schaut in den Artikel zur grundlegenden Definition und Modellen des Payroll-Outsourcings und kehrt dann zu diesem RFP-Guide zurück.

Payroll Outsourcing Services beschreiben die vollständige Auslagerung der monatlichen Entgeltabrechnung, des sozialversicherungsrechtlichen Meldewesens und des Bescheinigungswesens an einen externen Spezialdienstleister. Anders als bei reiner Lohnabrechnungssoftware übernimmt der Anbieter nicht nur die Technik, sondern auch die operative Durchführung mit qualifizierten Sachbearbeitenden, dokumentierten Prozessen und SLA-gebundenen Reaktionszeiten. Der Arbeitgeber bleibt rechtlich verantwortlich, gibt aber die Routine ab.

Drei Begriffe sortieren das Marktbild. Vendor Selection meint den strukturierten Auswahlprozess, der typischerweise aus Long-List, Short-List und finalem Vendor-Pitch besteht. Ein RFP (Request for Proposal) ist das schriftliche Anforderungsdokument, mit dem Sie Angebote vergleichbar machen. Und outsourced payroll services ist die englischsprachige Variante desselben Konzepts, die Konzern-Mütter in den USA und UK gerne verwenden, ohne immer zu verstehen, was die deutsche Compliance dabei vom Vendor abverlangt.

Co-Sourcing ist die hybride Spielart, bei der eine interne HR-Abteilung Stammdatenpflege und Erstkontakt zu Mitarbeitenden behält, während der externe payroll service provider den Monatslauf, das Meldewesen und das Bescheinigungswesen übernimmt. Für deutsche Tochtergesellschaften internationaler Konzerne ist Co-Sourcing oft der pragmatische Mittelweg, weil die Konzern-Mutter eine globale HRIS-Plattform vorgibt, die deutsche Compliance-Logik aber lokal verankert sein muss.

Der Standard-Scope eines deutschen Payroll-Vendors umfasst die monatliche Entgeltabrechnung, die Lohnsteueranmeldung und die DEÜV-Meldungen an die Einzugsstellen. Hinzu kommen Beitragsnachweise, das ELStAM-Verfahren, die elektronische Lohnsteuerbescheinigung, eAU-Abrufe, A1-Bescheinigungen für Auslandseinsätze und BEA-Bescheinigungen für die Bundesagentur für Arbeit. Optional dazu kommen Reisekostenabrechnung, Pfändungsbearbeitung, betriebliche Altersvorsorge, Direktversicherungen, Sachbezugsverwaltung und Bescheinigungen für Krankenkassen.

Die Lohnsteuer-Anmeldung ist nach § 41a Abs. 1 EStG elektronisch nach amtlich vorgeschriebenem Datensatz zu übermitteln. Das klingt banal, ist aber im Vendor-Check ein scharfes Filterkriterium. Wer keine ELSTER-zertifizierte Übermittlungsstrecke vorweisen kann, ist kein ernsthafter Kandidat.

Sandra erwartet von Boston eine Time-to-Live von vier Wochen. Das ist unrealistisch. Eine sauber gemanagte Migration zu outsourced payroll services dauert in Deutschland sechs Wochen für ein Standard-Setup und acht Wochen für komplexere Tarifkonstellationen. Wer schneller geht, riskiert genau die DEÜV-Fehler, die Sandra in Boston gerade dem alten Vendor anlasten muss. Die operative Realität teilt sich in fünf saubere Phasen, die jeder Vendor im Pitch zeigen können sollte.

5-Step-Prozess vom Kickoff bis zum ersten Lauf

Der erste Schritt ist ein Scoping-Workshop in Woche eins. Dort werden die Stammdaten geprüft, die Lohnarten gemappt, die Tarifverträge analysiert und die Schnittstellen zum bestehenden HRIS skizziert. In den Wochen zwei bis vier läuft die Datenmigration aus dem Vorgängersystem, idealerweise im Parallelmodus mit der alten Abrechnung. In Woche fünf folgt der Sign-off auf den Probelauf, in Woche sechs der erste produktive Monatslauf. Folgender Migrationskalender hat sich in der Praxis bewährt:

Schnittstellen und Datenübergabe

Drei Übertragungswege dominieren das Bild. Echte API-Integrationen sind der Goldstandard, weil Stammdatenänderungen in Quasi-Echtzeit ankommen. SFTP ist der Mittelweg und genügt für die meisten Standard-Anwendungsfälle. Manueller Upload über ein Portal ist die Notlösung für sehr kleine Setups oder für Sonderläufe. Wer 142 Beschäftigte verwaltet wie Sandra, braucht entweder API oder SFTP, manueller Upload ist nicht skalierbar.

Über das GKV-Kommunikationsserver-Verfahren laufen sv.net-, eAU- und A1-Meldungen, die Vendor und Schnittstellen-Compliance erfordern. Wer hier nicht zertifiziert angebunden ist, kann das gesetzliche Meldewesen nicht abdecken. Der DSGVO-konforme Transport erfolgt über TLS-verschlüsselte Verbindungen, dazu kommt eine Verschlüsselung der Daten im Ruhezustand auf den Servern des Anbieters. Der Auftragsverarbeitungsvertrag nach Art. 28 DSGVO ist Pflicht, bei deutschen Vendoren liegt dieser unterschriftsreif als Standardanhang im RFP-Paket. Die operativen Schritte beim Auslagern der Lohnabrechnung gehen die Datenübergabe nochmals Schritt für Schritt durch.

Der häufigste Auslöser für Sandras RFP-Auftrag ist nicht Compliance, sondern Kosten. Boston will eine TCO-Rechnung sehen. Hier ist die Marktrealität in Deutschland.

Beim Outsourcing rechnet sich der gleiche Fall anders. 50 Beschäftigte bei 11 EUR PEPM und 12 Monaten ergeben 6.600 EUR pro Jahr. Dazu kommt interne Datenpflege im Umfang von etwa fünf Stunden pro Monat, das sind rund 2.400 EUR pro Jahr. Gesamtkosten Outsourcing: rund 9.000 EUR pro Jahr. Die Differenz von rund 43.000 EUR pro Jahr ist die harte Einsparung. Dazu kommt die Compliance-Risiko-Reduktion, die Sandra in Boston schwerer monetarisieren kann, die im Falle einer Lohnsteuer-Außenprüfung aber den Unterschied zwischen einer ruhigen Prüfung und einer Nachforderung im sechsstelligen Bereich ausmachen kann. Die BMF-Vorgaben zu Lohnsteuer-Richtlinien und ELStAM-Verfahren bilden das fachliche Rahmenwerk für jede Payroll-Engagement und werden von Außenprüfern als Maßstab angelegt.

Sandras RFP ist kein Zufall. Er folgt einem klaren Trigger-Event. Wer wissen will, ob er für payroll outsourcing service reif ist, prüft die folgende Liste.

Erstens schnelles Wachstum über 25 Beschäftigte hinaus, weil dann Excel-Listen und manuelle Prozesse kippen. Zweitens akuter Vendor-Schmerz wie bei Sandra, also DEÜV-Verzug, verspätete Lohnsteueranmeldungen oder fehlende Bescheinigungen. Drittens eine angekündigte Lohnsteueraußenprüfung oder eine Betriebsprüfung der Rentenversicherung. Viertens M&A-Transaktionen, bei denen plötzlich zwei oder drei Lohnsysteme auf einen gemeinsamen Standard migriert werden müssen. Fünftens der Austritt der internen Lohnbuchhalterin, der die operative Kontinuität gefährdet. Sechstens audit-relevante Findings aus internen oder externen Prüfungen. Siebtens internationale Expansion, die plötzlich Multi-Country-Reporting erzwingt. Achtens eine Tarifumstellung, etwa nach einem neuen Tarifvertrag in Bau, Pflege oder Gastronomie.

Drei Schwellenwerte strukturieren die Entscheidung. Ab 3 Beschäftigten ist Outsourcing technisch sinnvoll, weil sich Softwarelizenz und Schulungen für intern schon nicht mehr lohnen. Ab 20 Beschäftigten ist Outsourcing finanziell überzeugend, weil eine halbe Stelle interne Lohnbuchhaltung mehr kostet als der externe Vendor. Ab 100 Beschäftigten ist Outsourcing strategisch alternativlos, weil die Komplexität des Meldewesens und die Anzahl der Sonderfälle eine spezialisierte Backoffice-Struktur erzwingen.

Der Kontroll-Tradeoff ist real. Interne Abrechnung gibt maximale Kontrolle, kostet aber Personalrisiko (Krankheit, Kündigung, Urlaub der Lohnbuchhalterin), Know-how-Aufbau und Compliance-Last. Externes Outsourcing entlastet von all dem, schafft aber Vendor-Abhängigkeit, die Sie über SLA und Exit-Klausel domestizieren müssen. Für Sandra ist die Antwort klar: ihr Konzern hat keinen strategischen Vorteil aus einer eigenen deutschen Lohnbuchhaltung, also outsourct sie.

Datensicherheit und DSGVO

Payroll-Daten sind die sensibelsten HR-Daten überhaupt. Konto, Steuer-ID, Sozialversicherungsnummer, Lohnhöhe, Pfändungen, Krankheitstage. Ein Vendor mit schwacher Datensicherheit ist ein Datenschutzvorfall in Wartestellung. Das BDSG regelt in Ergänzung zur DSGVO die nationalen Anforderungen an Auftragsverarbeitung bei Payroll-Daten. Im RFP sind drei Punkte Pflicht. Auftragsverarbeitungsvertrag nach Art. 28 DSGVO im Standard, Hosting der Daten ausschließlich in Deutschland oder zumindest in der EU, und eine vollständige Liste der Sub-Auftragsverarbeiter mit deren Hosting-Standorten.

Haftung bleibt beim Arbeitgeber

Das ist die zentrale Lektion, die Sandra Boston erklären muss. Der Arbeitgeber bleibt nach § 41a EStG für die Lohnsteuer und nach § 28e SGB IV für die Sozialversicherungsbeiträge haftungs- und meldepflichtig, auch wenn er die operative Durchführung ausgelagert hat. Fehler des Vendors führen zu Säumniszuschlägen, die zunächst der Arbeitgeber zahlt und dann intern über die Vertragsbasis regressiert. Daher: SLA mit Pönale-Klauseln verpflichtend, plus eine Betriebshaftpflichtversicherung des Vendors in Höhe von mindestens 5 Mio. EUR pro Schadensfall, die im RFP nachzuweisen ist.

Kontrolle und Anbieter-Lock-in

Lock-in ist ein realer Schmerz, wenn er nicht vertraglich gebrochen wird. Drei Klauseln gehören in jeden RFP-Vertrag. Erstens ein Datenexportrecht in einem maschinenlesbaren Standardformat (DATEV-Format, ELSTAM-XML, BMD-CSV). Zweitens ein Migrationsrecht binnen 30 Tagen nach Vertragsende, mit detailliert beschriebenem Übergabeprozess. Drittens dokumentierte Exit-Prozeduren als Anlage zum Vertrag, die nicht erst im Streitfall verhandelt werden.

Nachteile auf einen Blick

Anonyme Hotlines sind die Schwäche der großen BPO-Anbieter. Eine Frage zu einer Lohnsteuerkorrektur landet in einem Ticketsystem, wird an wechselnde Sachbearbeitende weitergereicht, und Sie erklären den Sachverhalt jedes Mal neu. Mangelnde Branchenexpertise ist die Schwäche der Generalisten. Eine SOKA-BAU-Meldung ist kein Standardlohnzettel, und ein Vendor, der das nicht jeden Tag macht, produziert Fehler. Reibung bei Sonderfällen ist die Schwäche von Anbietern ohne festen persönlichen Ansprechpartner. Die Lösung in allen drei Fällen ist die gleiche: feste persönliche Sachbearbeiterin mit dokumentierter Vertretungsregelung, also genau das Modell, das LohnDialog als Familienunternehmen 2. Generation seit 35 Jahren betreibt.

Dieses Kapitel ist im RFP nicht verhandelbar. Wer hier schwach ist, fällt durch.

Die EU Pay Transparency Directive ist die größte payroll-relevante Compliance-Neuerung 2026. Sie verlangt eine Berichtspflicht zum Gender-Pay-Gap für Unternehmen ab bestimmten Größenklassen, ein Lohngruppen-Reporting zur Vergleichbarkeit gleichwertiger Tätigkeiten und ein Auskunftsrecht der Beschäftigten zu durchschnittlichen Lohnniveaus in vergleichbaren Tätigkeitsgruppen. Im RFP einfordern: dokumentierte Reportingfunktion für EU Pay Transparency, idealerweise als Standardauswertung, nicht als Custom-Development. Ein Vendor ohne EU-Pay-Transparency-Reporting wälzt die Last auf die interne HR ab.

Sandra braucht eine konkrete Vendor-Selection-Checkliste, die sie direkt in ihren RFP übernehmen kann. Hier ist sie.

Diese zehn Punkte trennen seriöse Vendoren von der Marketing-Fassade.

1. ITSG-Zertifikat vorhanden und gültig, Nachweis über Zertifikatsnummer und Gültigkeitszeitraum.

2. ISO 27001-Zertifizierung, vorzugsweise in der aktuellen Version 2022, mit Zertifikat und Auditor.

3. Hosting der Daten ausschließlich in Deutschland, AV-Vertrag DSGVO-konform, Sub-Auftragsverarbeiter-Liste vorhanden.

4. Persönlicher Ansprechpartner mit dokumentierter Vertretungsregelung, nicht Ticketsystem mit wechselnden Bearbeitenden.

5. Schnittstellen zu Ihrem vorhandenen HR-System (Personio, BambooHR, rexx, Sage HR, StaffCloud, AIDA ORGA, gastromatic, Clocko:do, Teamhero, factorial und ähnliche).

6. Branchenerfahrung mit dokumentierten Referenzen, idealerweise drei Referenzkunden in Ihrer Branche.

7. Skalierbarkeit von 1 auf 1.000 Beschäftigte ohne Vendor-Wechsel, dokumentiert anhand bestehender Kundenstruktur.

8. SLA mit konkreten Zeiten und Pönale-Klauseln, Reaktionszeit unter 4 Stunden für Standard, unter 1 Stunde für Notfälle.

9. Exit- und Migrationsklausel mit dokumentiertem Datenexport-Recht und Übergabeprozess.

10. Transparente Preisstruktur ohne versteckte Kosten, klar getrennte Pricing-Tabellen für Monatspauschale, Sonderläufe und Bescheinigungen.

ISO/IEC 27001 als internationaler ISMS-Standard ist im RFP als Mindestzertifizierung des Vendors zu fordern, weil er die organisatorische Reife des Anbieters in Bezug auf Vertraulichkeit, Integrität und Verfügbarkeit objektiv belegt. Self-Service-Tools wie project b. oder factorial sind nach ISO 27001:2022 zertifiziert, gehostet in Deutschland, multilingual.

Der deutsche Markt teilt sich in drei Lager. Spezialisierte Lohnbüros wie LohnDialog, HANSALOG, SP_Data, Peras oder Halian arbeiten mit festen persönlichen Sachbearbeitenden, hoher Branchenexpertise und Festpreis-PEPM-Modellen. Multi-Country-Anbieter wie ADP Deutschland, SD Worx, Mercans oder Papaya Global haben Stärken im internationalen Reporting, schwächeln aber oft bei deutscher Tarifspezifik. Softwarezentrierte Anbieter wie DATEV oder Personio Payroll sind kein Outsourcing im engeren Sinne, weil die operative Verantwortung beim Kunden bleibt.

Für Startups mit 1 bis 10 Beschäftigten ohne dedizierte HR-Funktion ist das Lean-Setup typisch. Häufig kombiniert mit dem Steuerberater (FiBu plus Lohn aus einer Hand) oder mit einem PEO-Modell für ausländische Gründer ohne deutsche Entity. Sobald die deutsche GmbH steht und der zehnte Mitarbeitende eingestellt ist, kippt die Rechnung Richtung spezialisiertes Lohnbüro mit PEPM-Pauschale.

20 bis 250 Beschäftigte sind der klassische Sweet-Spot für deutsche Payroll-Spezialisten. Hier zahlt sich die persönliche Sachbearbeiterin am stärksten aus, weil Personalbewegungen, Tarifumstellungen und Sonderfälle in einem Volumen ankommen, das ein Ticketsystem nicht ohne Reibung verarbeitet. PEPM-Pauschalen im Bereich 11 bis 17 EUR pro Beschäftigtem und Monat sind in diesem Segment Marktstandard.

Sandras Setup. Zwei Modelle konkurrieren. Der Multi-Country-Aggregator verspricht eine einzige Plattform für 30 Länder, liefert aber in jedem einzelnen Land oft schwächere lokale Compliance als ein Spezialist. Das Best-of-Breed-Modell setzt in jedem Land einen lokalen Spezialisten ein und aggregiert über eine globale Reporting-Schicht. Für deutsche Tochtergesellschaften ist Best-of-Breed in fast allen Fällen das robustere Modell, weil deutsche Tarifverträge, SOKA-BAU, eAU, A1-Bescheinigungen und ELStAM in Multi-Country-Plattformen oft nur generisch abgebildet sind. Sandra setzt im RFP entsprechend auf einen DE-Spezialisten und liefert die globalen Reportings über ein Übergabeformat ins Konzern-HRIS.

Drei Branchen erzwingen Spezial-Vendoren. Baulohn mit SOKA-BAU-Meldewesen, Bundesrahmentarifvertrag (BRTV), 13. Monatslohn, Schlechtwettergeld und Saison-Kurzarbeitergeld. Hier scheitern Generalisten. LohnDialog hat dafür einen dedizierten Baulohn-Stack zum Tarif von 17 EUR pro Beschäftigtem und Monat. Pflege mit TVöD-P, Pflegemindestlohn (16,52 EUR ab 01.07.2026 für Hilfskräfte, 17,80 EUR für qualifizierte Pflegehilfskräfte, 21,03 EUR für Pflegefachkräfte) und Schichtmodellen mit Zuschlägen. Gastronomie mit gastromatic-Schnittstellen, Trinkgeldversteuerung und Saisonarbeit. In allen drei Branchen ist die Anzahl der Sonderfälle so hoch, dass ein Generalisten-Vendor schon im ersten Monatslauf an Korrekturen scheitert. Im RFP daher ein eigenes Branchenkapitel mit drei dokumentierten Referenzkunden in genau Ihrer Branche.

Sandra wechselt von einem niederländischen Multi-Country-Provider auf einen deutschen Spezialisten. Wie macht sie das ohne Lücke? Sechs Phasen strukturieren den Wechsel. Phase 1 ist das Kündigungsfenster beim Alt-Vendor, typischerweise drei Monate vor Wechseldatum. Phase 2 ist der vollständige Datenexport in einem maschinenlesbaren Format. Phase 3 ist der Parallellauf im neuen System gegen die Altabrechnung, idealerweise über einen Monat. Phase 4 ist der Cut-over zum neuen Vendor mit dokumentiertem Go-Live-Datum. Phase 5 ist die Validierung der ersten drei produktiven Läufe, inklusive Beitragsnachweise und Lohnsteueranmeldung. Phase 6 ist die Lessons-learned-Session mit dokumentierten Verbesserungspunkten für künftige Vendoren.

Drei Stolperfallen sind besonders teuer. Die Übergabelücke beim Jahreswechsel ist die häufigste. Wer den Vendor zum 1. Januar wechselt, läuft Gefahr, dass die Jahreslohnkonten des Vorgängers und die Eröffnungsdaten des Nachfolgers nicht sauber zusammenpassen. Besser: Wechsel zum 1. März oder 1. April nach Abschluss der Jahresarbeiten. Die Lohnsteuer-Bescheinigungs-Kontinuität ist die zweite Falle. Beide Vendoren müssen sich abstimmen, wer welchen Zeitraum bescheinigt. Die dritte Falle ist das Sozialversicherungs-Meldewesen, weil DEÜV-An- und Abmeldungen lückenlos sein müssen. Bei LohnDialog beträgt die Standardmigration sechs Wochen, bei Baulohn-Setups acht Wochen. Die operativen Schritte beim Auslagern der Lohnabrechnung (Migration im Detail) bilden den Prozess kundenseitig ab.

Kann ich nur Teile der Lohnabrechnung outsourcen (Co-Sourcing)?
Ja. Häufige Splits: nur Monatslauf extern, Stammdatenpflege intern. Oder umgekehrt: extern alles inklusive Bescheinigungswesen, intern nur First-Level-Mitarbeitendensupport. LohnDialog bietet modulare Co-Sourcing-Modelle, die sich am Reifegrad Ihrer internen HR ausrichten.

Was passiert, wenn der Dienstleister einen Fehler macht?
Der Arbeitgeber bleibt rechtlich verantwortlich nach § 41a EStG und § 28e SGB IV. Säumniszuschläge zahlt zunächst der Arbeitgeber und regressiert dann über die SLA-Pönale und die Haftpflichtversicherung des Vendors. Im RFP gehören daher eine Haftpflicht von mindestens 5 Mio. EUR pro Schadensfall und konkrete Pönale-Klauseln zwingend in den Vertrag.

Sie können sich unser 5-Punkte-RFP-Template für Payroll-Vendor-Selection in Deutschland direkt zu Ihrem nächsten Vendor-Pitch ziehen. Das Template enthält die fertige Pflichtenmatrix für die fünf Kernbereiche Compliance, Schnittstellen, SLA, Pricing und Exit, plus die Vorlage für einen 60-Minuten-Vendor-Pitch mit klaren KO-Kriterien. Sandra hätte mit diesem Template zwei Wochen Recherche gespart und Boston mit einem strukturierten Auswahlprozess statt einem 142-Seiten-Konzern-RFP überzeugt.

Buchen Sie zusätzlich ein kostenfreies Initial-Call mit unseren Payroll-Experten. In 45 Minuten gehen wir Ihr aktuelles Setup, Ihre Schmerzpunkte und Ihre RFP-Strategie gemeinsam durch. Wir zeigen Ihnen, an welcher Stelle Ihr bisheriger Vendor wahrscheinlich Lücken hat, welche Compliance-Anforderungen für 2026 unterschätzt werden und wie ein realistischer Migrationsplan für Ihre Größenklasse aussieht.

Unser Team freut sich auf Sie. LohnDialog steht seit 35 Jahren als Familienunternehmen in 2. Generation für deutsche Payroll, mit 60+ Experten an 4 Standorten und rund 20.000 Abrechnungen pro Monat. Sprechen Sie mit Ihrem persönlichen Ansprechpartner. Wir begleiten Sie von der RFP-Erstellung über den Vendor-Pitch bis zum produktiven Go-Live, mit der Sicherheit eines ISO 27001:2022 zertifizierten Self-Service-Tools (project b.), 15+ HR-Schnittstellen zu Personio, BambooHR, rexx, Sage HR, StaffCloud, AIDA ORGA, gastromatic, Clocko:do, factorial und Teamhero, und einer Erfolgsbilanz als TOP Dienstleister 2023, 2024 und 2025.