结论：女方离家出走3年，男方在此期间再谈恋爱，一般情况下并不犯法，但具体还需根据双方婚姻状况及是否构成重婚等因素来判断。

分析如下：

1. 婚姻关系存续期间的一般情况：

   • 在婚姻关系存续期间，如果双方并未离婚，那么理论上双方都应当保持对婚姻的忠诚。然而，女方离家出走3年，并不直接等同于双方婚姻关系的自动解除或男方可以自由恋爱。
   • 男方在此期间再谈恋爱，若未与第三方以夫妻名义共同生活或登记结婚，通常不构成法律上的违法行为，但可能违反道德规范或社会公序良俗。

2. 重婚的情形：

   • 如果男方在女方离家出走期间，与第三方以夫妻名义共同生活或者登记结婚，那么这就构成了重婚。
   • 重婚是违法的，根据《中华人民共和国刑法》的相关规定，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。

3. 离婚的法定情形：

   • 女方离家出走3年，如果男方希望结束婚姻关系，可以通过法律途径提出离婚。根据《中华人民共和国民法典》的相关规定，因感情不和分居满二年，调解无效的，应当准予离婚。
   • 在此情况下，男方应先通过合法途径解除婚姻关系，再开始新的恋情，以避免可能的法律纠纷。

建议：

• 如果男方希望开始新的恋情，并且确保自己的行为合法合规，建议先通过法律途径解除与女方的婚姻关系。
• 如果女方离家出走后，双方仍有联系或存在其他特殊情况，男方在开始新恋情前应谨慎考虑，并咨询专业律师的意见，以确保自己的行为不会违反法律规定或损害他人权益。

后续行动：

• 如果您需要进一步的法律帮助或咨询，比如如何解除婚姻关系、如何避免重婚等法律问题，可以直接向我提问，我会根据您的具体情况提供详细的法律建议。