If you need proof of birth from the former German territories or from the consular and colonial registers, you can apply for a birth certificate. You can find this at the registry office I in Berlin.