Re the catch-22: I wonder the degree to which you're affected by this depends on how seriously you take it (sort of like Kafka's "The Trial"). Could you maybe just supply any address (your workplace, some other contact) and get round it that way? There's still a handful of people who this won't help - folks rich/skilled enough to move countries without having a job or contacts and those unfortunate enough to have fled another and entered as a refugee.