办二婚结婚证两个人不是同一个市的人需要女方那边村镇的介绍信吗？

不需要。
只要两个人都是自愿行为，就可以到户口所在地的民政局办理结婚证。

现在结婚哪还有要介绍信的，只要有双方的户口本，身份证，还有离婚证，两个人一起去民政局办理结婚手续就可以了。但是现在结婚都需要预约的，你可以先咨询一下你们要办理结婚证当地的民政局。