直接去你们居住地法院起诉就可以了，中国法院有管辖权。
各国法律不同，按你所述，民政部门不会为你们办理离婚登记，中国法院也不会受理你的离婚案，离婚协议应该有效，你的离婚在婚姻登记地办理比较妥当
去民政局办理协议离婚起诉的话可以去你的经常居住地所在法院起诉，也可去你前夫所在地法院起诉两国都有管辖权
这个要去咨询当地涉外民政部门咯。
