Bis jetzt musste ich noch nichts dergleichen tun. Bin bei bitcoin.de, Kraken, Bitstamp und BTC-e registriert.
bei Kraken (je nach Tier) und Bitstamp muss man aber defintiv eine ausweiskopie hinschicken, also musst du das eig getan haben 
(und mittlerweile jetzt bei Kraken als Deutscher ja sogar ein ID selfie)
Ich habe seit einigen Monaten nur noch über bitcoin.de eingekauft und von dort ans Wallet überwiesen, daher kann es gut sein, dass ich nicht mehr auf dem Laufenden bin. Oder ich hab's schlichtweg schon vergessen ;-)
Bei bitcoin.de kann ich mich noch an das Postident-Verfahren erinnern.