领准生证遇到麻烦

十几年前未婚生育一女，留给男方，当时未办理任何手续。后小孩上户口，在计生办签了各式文件后办理了罚款后上了户口。当时也未签署正式的合法监护权协议。男方后结婚生有一女，也已经上了户口。现在女方结婚要领准生证，丈夫是头婚。办事处的一定要求出具民政局开具的正式监护权协议书，不然就是不给办准生证。因为是十几年前的，跟前男友一直没联系，直到几年前为小孩上户口才联系上，因为计生办办理罚款需要双方都在场。现在前男友有自己的家庭了，一直不想去联系那边，又出远门工作，过年才回家，如果要签正式的协议书也不方便。请问，计生办要求的这个证明是不是一定得出具？如果我方需要这个证明，那前男友方也没有来找过签署这样的协议，他二胎的孩子是怎么办理的准生证的？