Look at google: Standesaemter in Berlin
You can find many Standesaemter and try to send an Email
to each Standesamt if you don`t know where in this big
town he was born. You have the birthdate, it is just a bit.
Good luck.