离婚问题

我哥哥2009年3月与一女子到民政局登记结婚，并取得结婚证。2011年1月4号，我哥哥与此女子协议离婚，并到当初登记结婚的民政局想办理离婚，可工作人员说女方的身份证是假的， 民政局说因为女方身份证是假，民政局不给办理离婚手续，把当时写好的一式三份的离婚协议书以及打上“协议离婚婚姻无效”字样的两个结婚证全收走了。民政局最后给了两张说明某年某月某日婚姻的纸。民政局又说叫我哥哥让女方出证明身份，民政局还让我哥哥去女方法院判离婚。到现在我哥哥才知道女方用假身份证登记，我哥哥根本不知道女方真实的户籍所在地，怎么去找女方的法院呢？女方并没有我哥哥生活在一起，不是真心过日子的，所以我哥哥要跟她离婚，之前多次让我哥哥给钱说给钱就同意离婚，我哥哥一次次忍下给了钱她。直到那天在民政局我哥哥才知道原来她是用假身份证登记结婚的，简直是青天霹雳，现在她又发短信要我哥哥给多少多少钱才给出证明否则让我哥哥离不了婚，现在又根本找不见她人。我觉得我哥哥是被人骗婚了，是受害者，不知道民政局要我哥哥做是什么意思？我哥哥今后还能不能跟别的女人合法结婚啊？我哥哥和我家人都非常的无助和迷茫？不知道该怎么办？ 希望得到律师的帮助。