Kurz und knapp (muss weg

) :
Verifizierung ist seriös und dient nur deiner Sicherheit, Daten werden NICHT weitergegeben. Neteller ist ein Finanzinstitut das von der FSA (bei und Bafin) reguliert und beaufsichtigt wird. Da wird kein Schmu betrieben. Verfizierung ist dann notwednig wenn man entweder auscashen will oder ein life-time limit von EUR 2500 an Transaktionen erreicht hat. Das sind Auflagen des Anti-Geldwäschegesetzes, da kann Neteller keine Ausnahme machen.
Dauer der Verifizierung - machmal lange, ärgerlich lange, und sehr pingelig... aber wie gesagt, das ist eine Auflage des Regulierers und das muss korrekt gehandhabt werden.
Beste Lösung wenn keine utility bill etc vorliegt oder man zuhause wohnt: Einwohnermeldeamt - Bestätigung des Wohnortes, fertig. Kostet ein wenig (5 Euro oder so, je nach Gemeinde). Damit hat man das Problem umgangen.
Schwärzen von Unterlagen - es geht bei einem Bankkontoauszug etc NUR um deinen NAMEN in Verbindung mit deiner ADRESSE, alle andere Daten kannste schwärzen, also Kontodetails wie Bucungen etc, gehen die nix an, und auf der Webseite steht sogar du sollst diese unkenntlich machen, weil das Neteller nix angeht.