(1) Die Behörden der Zollverwaltung und die sie gemäß § 2 Abs. 2 unterstützenden Stellen sind verpflichtet, einander die für deren Prüfungen erforderlichen Informationen einschließlich personenbezogener Daten und die Ergebnisse der Prüfungen zu übermitteln, soweit deren Kenntnis für die Erfüllung der Aufgaben der Behörden oder Stellen erforderlich ist. Die Behörden der Zollverwaltung einerseits und die Strafverfolgungsbehörden und die Polizeivollzugsbehörden andererseits übermitteln einander die erforderlichen Informationen für die Verhütung und Verfolgung von Straftaten und Ordnungswidrigkeiten, die in Zusammenhang mit einem der in § 2 Abs. 1 genannten Prüfgegenstände stehen. An Strafverfolgungsbehörden und Polizeivollzugsbehörden dürfen personenbezogene Daten nur übermittelt werden, sofern tatsächliche Anhaltspunkte dafür vorliegen, dass die Daten für die Verhütung und Verfolgung von Straftaten oder Ordnungswidrigkeiten, die in Zusammenhang mit einem der in § 2 Abs. 1 genannten Prüfgegenstände stehen, erforderlich sind.

(2) Die Behörden der Zollverwaltung dürfen zur Wahrnehmung ihrer Aufgaben nach § 2 Abs. 1 sowie zur Verfolgung von Straftaten oder Ordnungswidrigkeiten die Datenbestände der Bundesagentur für Arbeit über erteilte Arbeitsgenehmigungen-EU und Zustimmungen zur Beschäftigung sowie über im Rahmen von Werkvertragskontingenten beschäftigte ausländische Arbeitnehmer und Arbeitnehmerinnen automatisiert abrufen; die Strafverfolgungsbehörden sind zum automatisierten Abruf nur berechtigt, soweit dies zur Verfolgung von Straftaten oder Ordnungswidrigkeiten erforderlich ist. § 79 Abs. 2 bis 4 des Zehnten Buches Sozialgesetzbuch gilt entsprechend.

(3) Die Behörden der Zollverwaltung unterrichten die jeweils zuständigen Stellen, wenn sich bei der Durchführung ihrer Aufgaben nach diesem Gesetz Anhaltspunkte ergeben für Verstöße gegen

1. dieses Gesetz,

2. das Arbeitnehmerüberlassungsgesetz,

3. Bestimmungen des Vierten und Siebten Buches Sozialgesetzbuch zur Zahlung von Beiträgen,

4. die Steuergesetze,

5. das Aufenthaltsgesetz,

6. die Mitwirkungspflicht nach § 60 Abs. 1 Satz 1 Nr. 1 und 2 des Ersten Buches Sozialgesetzbuch oder die Meldepflicht nach § 8a des Asylbewerberleistungsgesetzes,

7. die Handwerks- oder Gewerbeordnung,

7a. das Güterkraftverkehrsgesetz,

7b. das Personenbeförderungsgesetz,

8. sonstige Strafgesetze,

9. das Arbeitnehmer-Entsendegesetz oder

10. das Mindestlohngesetz.

(4) Bestehen Anhaltspunkte dafür, dass eine nach § 5 Abs. 1 Satz 4 in Verwahrung genommene Urkunde unecht oder verfälscht ist, ist sie an die zuständige Polizeivollzugsbehörde zu übermitteln.