Birth certificate is a pre-requisite. For my daughter, I had to get it issued from union council, and subsequently B form was issued from NADRA. It was later treated as pre-req for FRC (family registration certificate).
For passport, they need the NIC, the B form certificate mentions that. You can do the rest of maths yourself :D