>Over here in the EU any cellular device should contain a SIM card which must be registered to someone or some company...

This isn't true for all of the EU. For example, in the Netherlands, you can buy and activate a prepaid SIM without any identification requirements. This prepaid SIM, once activated in the Netherlands, can then be used in other parts of the EU without subsequent registration.