Not everywhere in Europe – from my experience to get a prepaid SIM card in Austria, France, Sweden, Spain, Latvia, Lithuania, Estonia and most likely many other countries you just need to plop some cash on the counter and be on your merry way. Documentation is generally only required for a card with a contract.