> How are things in the EU on whether it's legal to buy a SIM card without showing ID?

It varies per country. In some you can just buy one (or more) SIM cards at a supermarket without any ID.