If you know which church they belong to, I'd start there. All my mom had was her baptismal sheet, which listed both parents and her siblings with birth dates. Though, I've read that a lot of the records were destroyed during WW2 and poor record keeping and care of the remaining records became problematic.