Not sure about FTB, but Parental Leave can be done 3 months prior to the birth. I assume then that once the claim is in you will be assessed as eligible pending providing Centrelink with a copy of the birth certificate.