As another data point. A few years a go I bought a sim card in Germany (mediamarkt I think). They asked for the Anmeldung document (proof of residence, needed a

As another data point. A few years a go I bought a sim card in Germany (mediamarkt I think). They asked for the Anmeldung document (proof of residence, needed also to open a bank account) and photocopied it.