Frust raus lassen

Ich kenne das und ja, es beisst sich in den Schwanz.

Du musst mit größter Wahrscheinlichkeit nicht eine utility bill vorweisen, sondern residency nachweisen. Das geht u.a. mit einer utility bill, aber auch mit Mietvertrag u.a. Guck in die Liste.

Machs ganz anders: Fragt den Arbeitgeber, welche Bank die Angestellten benutzen, lass dir eine Arbeitsbescheinigung ausstellen und eröffne damit ein Konto.

Für den Führerschein musst du auch residency nachweisen. Da habe ich mir damals von der netten Bankangestellten einen manuellen Ausdruck von Kontoauszügen per Post zuschicken lassen - das galt als ein Nachweis.

Wenn du Tipps brauchst, nur her damit. Ich bin erst vor kurzem wieder von den USA nach D rückgekehrt.