寻人启事是个人的自助行为,是可以的,但是在寻人启事中带有污辱性,侵犯个人隐私性的言语是违法的,所以,你寻找你老婆是可以张贴的,但写出你所列事实去寻找另外一个男人是违法的。
建议:既然你老婆不想和你过了,已经找到了其他的男人并且以夫妻名义共同生活,你可以向当地公安机关告发,请求公安机关受理调查(这里是申请,并非是要求),在公安机关调取了相关证据后,你可以向当地法院提起刑事自诉告你妻子与该男子构成重婚罪,通过法律途径解决问题,如果你们当地公安机关不予受理,你可以自已想办法取证,但不能在公安机关闹彊,因为在你个人取证过程中需要当地公安机关的保护。