你们当地的计生办工作人员对你说的没错,你是该出示五年前的未婚生育的证明。
因为你的这次结婚的准生证,是属于二胎审批,而审批有权限是在县计生局,计生办应该将所有的资料整理后报计生局审批,所以,你的未婚生育的证明是必需的。
你可以向前男友的户籍所在地(就是他当时交罚款的地方)计生部门出具你们已缴纳过罚款的证明,然后将此证明带给你现在向你要证明的计生办。
说实在的,这样做是有点麻烦,可任何违法行为,如果法律法规追究,都得付出代价的,不是吗?
希望我的回答能对你有所帮助。
找个熟人帮忙办理就没有那摩多事情啦。