Dear @Dreamchaser,
Welcome back to the Wefugees Community.
I remember that we discussed your issue with your name and how it is written on documents already a little bit, right? Here the link to that earlier opened thread.
As my colleague explanained back then, the immigration office (Ausländerbehörde) will most probably only change data on your documents according to the information given on your passport and birth certificate. On the other hand, they will not make any changes on documents they do not issue in general - the driving license, for instance. You will need to contact the respective authorities which issued your documents. I assume you need to present your passport and and/or birth certificate here as well. I am not exactly sure to what you are referring to with "change name in newspaper advertisement". Maybe you can get back to us and explain a bit more.
All the best,
Meike