Kündigungsschutz für Väter? Sozialauswahl?

Die Ankündigung wollten wir möglichst noch vermeiden, weil wir Sorge haben, dass genau die Schwangerschaft dann zur Kündigung führen könnte, eben, weil er erst so kurz da war.
Derjenige, der die Kündigung dann aussprechen würde, wäre nicht sein direkter Chef (also, von der Abteilung), dass käme von ganz oben von der Firma, es wäre also wohl kaum hilfreich, mit einer Bescheinigung hinzugehen.
Für uns wichtig wäre die Frage: Wenn die Kündigung bei uns ist und er die Elternzeit einreicht, ist die Kündigung dann unwirksam oder nicht?