异地结婚，三岁孩子上户口到男方户口所在地，需要女方户籍派出所那边出具什么样的证明？

女方户籍地说的是对的。孩子可以随父落户也可以随母落户，只要有出生证明和结婚证再带上男方的户口本就可以。
他们如果还不给办，你可以向他们的上级公安局投诉，或者直接去找他们的局长。这种事情不要怕麻烦，更不用求私人关系，直接找他们的负责人最有效。再难为人就直接向政府纪委投诉他们。现在正在准备人口普查，各级政府对户籍的事情都很重视，很快会给你答复的。

　　需要女方派出所出示未入户证明。

　　夫妻双方户口在一起：需带准生证，出生医学证明，结婚证，户口本即可。若夫妻双方户口不在一起：外加夫妻未给小孩入户一方的小孩未入户证明。

你应该先拿着你的结婚证和生育证到你们地方政府补办准生证明（可能补办的会是另外一种叫法，总之就是生育指标之类的），男方、女方的都可以。然后拿着结婚证、生育证、准生证到派出所上户，如果到男方所在地派出所就直接上在爸爸户口上，如果到女方所在地派出所就直接上到妈妈户口上，随父随母使自愿的，不需要其它的东西了。不过每个地方都有些地方户籍政策，你孩子这种情况叫做指标外生育，可能会有一定的罚款，可能给孩子上户时罚款手续派出所也是要看的。

上户口不需要开证明,国家规定公安机关不准任何借口不给中国人上户口．
你继续找公安．
无非他们是想吃点．你们这种情况肯定违反了计划生育，但生下来了，你们就要负责．花点钱托托人吧．别的办法真没有了．

既然你是要将户口上在男方，那么你需要女方派出所出一个小孩未在此上户口的证明！（这是正常需要，以防孩子两边都有户口）男方派出所是正确的（各地的户籍制度也是不一样的）