About the Einbürgerungstest... I did one recently. What I did was: I wrote an email to VHS Pankow (where I live) and asked about it. They replied shortly telling me the nearest date, said it was only a few spots, and that I needed to apply in person. So they gave the working hours of the secretary of the 3 nearest VHSs. I went to one of them and applied immediately. That easy. Maybe it helps you out.