As a German: It's probably easier to just come here and pretend you lost your passport or something than going the official way. Start the process in multiple Bundesländer, under different names. That way, the bureaucracy probably won't catch up with you for the next 40 years.