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 obtain this from the registry office I in Berlin.