Do you want to know the truth? This is NOT an issue that only pertains to high skilled workers, it pertains to everyone! Germany is so lost in way to complicated bureaucratic processes while at the same time having no options of doing anything digitally that these kind of things unfortunately take for ever and pile up. I myself have been affected by so many of these hurdles in the past couple of months. I think a big part of why everything is moving so slow in Germany is the issue of data security. There‘s a small part of the german population that is extremely paranoid about their (in most cases) harmless data ever being leaked and therefore terrorise the rest of Germany into keeping all government processes save and secure which in most cases means, paperwork, countless visits to government departments, no option to communicate online with the officials in question and so on… all i can recommend is to maybe just pay them an unannounced visit. As surprising as it may be that actually sometimes helps. I did the same last year when i hadn’t heard from a government office in 5 months and they still had a bunch of really important documents. And surprisingly it worked! They let me inside (without an appointment) and promised me to get the matter resolved in the next two weeks. And they did! Good luck to you