1. 协议离婚：如果双方对离婚、财产分割、子女抚养等问题都能达成一致意见，可以到任意一方户籍所在地的婚姻登记机关办理离婚手续。所以，如果女方户籍在宿州市，是可以到宿州市的婚姻登记机关办理协议离婚的。

2. 诉讼离婚：如果双方无法达成一致，则需要通过法院诉讼离婚。一般来说，诉讼离婚应向被告住所地（即男方淮北濉溪）的人民法院提起。但如果男方长期不在户籍地居住，且在其他地方连续居住满一年以上，则可以在该经常居住地的法院起诉；同时，根据民事诉讼法相关规定，在某些特殊情况下，也可以在原告（女方）住所地法院起诉。