按照相关政策规定，需要提交：夫妻双方的居民身份证；结婚证；女方的婚育证明和男方户籍所在地的乡（镇）人民政府或者街道办事处出具的婚育情况证明材料；您所提到的大龄青年证明并不是必备条件，但是各地政府部门可能有各自的办理标准，为了办成事，建议您还是按他的要求提交，减少其他麻烦。

与他们沟通解决。