In Russia, where there is a similar regulation, the solution is simple: find a homeless person with a passport, pay him to register a new mobile phone number under his name. There are also companies selling already registered phone numbers.