针对您提出的问题，即“女方是再婚生第四胎，男方是第一次结婚并没有任何孩子，去上户口是否合法”，我们需要从多个方面进行分析和解答。

首先，我们需要明确的是，生育的合法性主要取决于当地的生育政策以及夫妻双方的生育情况。根据您提供的信息，我们主要参考《河南省人口与计划生育条例》及相关生育登记办理须知。

1. 生育政策分析：

   • 在河南省，生育政策主要依据《河南省人口与计划生育条例》来执行。该条例对于一孩、二孩、三孩的生育登记有明确的规定，但对于四孩及以上的生育，条例中并未直接给出普遍的生育许可，而是针对特定情况（如已有子女经鉴定为伤残）进行了规定。
   • 对于再婚夫妻，生育合法性的界定通常是以其本人生育（收养）的子女数分别计算，并比照不同时期的生育政策，按照有利于当事人原则确认。

2. 具体案例分析：

   • 在您的情况下，女方是再婚且已生育三个子女，现在计划生育第四胎。男方是初婚且没有任何子女。
   • 根据河南省的生育政策，如果女方再婚前已生育的子女数加上再婚后计划生育的子女数超过当地政策允许的生育数量（在大多数情况下，三孩是普遍允许的上限，除非有特殊情况如子女伤残），则这种生育行为可能不被视为合法，除非符合特定条件（如已有子女经鉴定为伤残）。
   • 由于您未提及女方再婚前生育的子女或再婚后计划生育的第四胎是否存在特殊情况（如伤残），我们无法直接判断其生育第四胎的合法性。

3. 上户口与生育合法性的关系：

   • 上户口是公民的基本权利，但通常要求提供合法的生育证明或其他相关文件。
   • 如果生育行为不被当地政策视为合法，那么在上户口时可能会遇到一些困难或需要额外的证明材料。

4. 建议：

   • 建议您先咨询当地计划生育部门或户籍管理部门，了解具体的生育政策和上户口要求。
   • 如果女方再婚前或再婚后的生育情况存在特殊情况（如子女伤残），请准备好相关证明材料以便在上户口时使用。
   • 如果生育行为确实不符合当地政策，您可能需要考虑其他解决方案或等待政策调整。

综上所述，女方再婚生育第四胎的合法性取决于当地的生育政策以及夫妻双方的生育情况。为了准确判断并顺利办理上户口手续，建议您先咨询当地相关部门并准备好必要的证明材料。