结论：只要夫妻双方已经依法在婚姻登记机关进行了结婚登记，即便男方在派出所的户籍信息中显示为未婚，女方显示为已婚，他们仍然是合法夫妻。

分析说明：

1. 婚姻登记的效力：

   • 根据我国相关法律规定，婚姻关系的成立以婚姻登记为准。只要双方符合结婚的实质要件（如年龄、自愿、无禁止结婚的亲属关系等），并在婚姻登记机关依法办理了结婚登记手续，领取了结婚证，那么双方就确立了合法的婚姻关系。
   • 婚姻登记是具有公示公信效力的行政行为，它确立了被登记双方之间的婚姻关系，并对外产生法律效力。因此，一旦双方完成了婚姻登记，无论他们在其他机构（如派出所）的户籍信息中婚姻状况如何显示，都不影响他们婚姻关系的合法性。

2. 户籍信息与婚姻登记的关系：

   • 户籍信息中的婚姻状况是由公安机关根据相关情况进行登记的，但它并不直接决定婚姻关系的成立或解除。户籍信息可能因各种原因（如信息更新不及时、登记错误等）与实际情况不符。
   • 如果发现户籍信息中的婚姻状况与实际情况不符，可以向公安机关申请更正。但这并不影响已经依法成立的婚姻关系的合法性。

3. 合法夫妻的认定：

   • 合法夫妻的认定主要依据是婚姻登记手续和结婚证。只要双方已经依法办理了结婚登记手续，并领取了结婚证，那么他们就是合法夫妻，无论户籍信息中如何显示。

行动建议：

• 如果双方对婚姻关系的合法性有疑问，或者发现户籍信息中的婚姻状况与实际情况不符，建议及时向婚姻登记机关和公安机关咨询并申请更正相关信息。
• 在日常生活中，如果遇到因户籍信息与婚姻登记不符而带来的麻烦（如办理某些手续时需要证明婚姻关系），可以凭借结婚证等有效证件来证明自己的婚姻状况。

法律后果：

• 如果双方已经依法办理了结婚登记手续，但未被认定为合法夫妻（如因户籍信息问题等），那么他们可能无法享受法律规定的夫妻之间的权利和义务（如继承权、共同财产权等）。因此，确保婚姻关系的合法认定对于保护双方的权益至关重要。

如有其他疑问或需要进一步的法律帮助，请直接向我咨询。