老婆是否离家出走与起诉离婚无关，所以老婆离家出走随时可以起诉离婚。男方可以向公安局申报失踪后起诉离婚。

根据法律的规定：从起诉之日起向前推算，与家庭断绝通讯联系已满两年的，经人民法院查证属实可判决离婚。一方下落不明满二年，对方起诉离婚，经公告查找确无下落的属于法定经调解无效、法院应当准许离婚的情形。

《民法典》第一千零七十九条

夫妻一方要求离婚的，可以由有关组织进行调解或者直接向人民法院提起离婚诉讼。

人民法院审理离婚案件，应当进行调解；如果感情确已破裂，调解无效的，应当准予离婚。有下列情形之一，调解无效的，应当准予离婚：

（一）重婚或者与他人同居；

（二）实施家庭暴力或者虐待、遗弃家庭成员；

（三）有赌博、吸毒等恶习屡教不改；

（四）因感情不和分居满二年；

（五）其他导致夫妻感情破裂的情形。

一方被宣告失踪，另一方提起离婚诉讼的，应当准予离婚。

经人民法院判决不准离婚后，双方又分居满一年，一方再次提起离婚诉讼的，应当准予离婚。