针对您提出的“夫妻户口不在一块，女方户籍所在地要求提供男方村乡县三级证明是否合法”的问题，我们可以从以下几个方面进行详细分析：

首先，根据新修订的《婚姻登记条例》以及《婚姻登记工作规范》的相关规定，婚姻登记已经实现了“全国通办”。这意味着，在办理婚姻登记相关手续时，对于内地居民而言，主要需要的是双方的居民身份证、本人无配偶以及与对方当事人没有直系血亲和三代以内旁系血亲关系的签字声明。户口簿已经不再是办理婚姻登记的必需材料。

其次，关于您提到的“女方户籍所在地要求提供男方村乡县三级证明”的情况，这并非婚姻登记“全国通办”政策下的常规要求。在正常情况下，只要双方提供的证件和材料齐全、准确，且核查一致，婚姻登记机关就应当为双方办理婚姻登记，而无需额外要求提供村乡县三级证明。

然而，也需要注意到，如果当事人声明的婚姻状况或身份信息与婚姻登记机关核查的信息不一致，那么根据规定，当事人应当向婚姻登记机关提供相应的证明材料。但这种情况下的证明材料，通常是与婚姻状况或身份信息直接相关的，如法院生效司法文书、离婚证明书、居民死亡医学证明（推断）书等，而非泛泛的村乡县三级证明。

最后，如果女方户籍所在地确实提出了这样的要求，并且没有合理的法律依据或政策支持，那么这种要求可能是不合法的。在这种情况下，您可以向当地的婚姻登记机关或相关部门进行咨询和投诉，以维护自己的合法权益。

综上所述，在正常情况下，女方户籍所在地要求提供男方村乡县三级证明是不合法的，因为这并非婚姻登记“全国通办”政策下的常规要求。如果遇到这种情况，建议您及时咨询和投诉，以维护自己的合法权益。