This seems incorrect. I've traveled around in EU and haven't seen a single ID check for SIMs yet. Where is this happening? In my home country of Estonia we even have SIMs being given away for free on the streets as advertisement.
In Germany you can buy SIM cards on the local supermarket, no ID requested.
They even requested your ID for SIMs you already owned and eventually disconnected all the unidentified.