1.收集通讯记录方面：仔细查看妻子与他人的各类通讯方式，包括通话记录，详细记录每次通话的时长、对象等信息；短信内容要逐字研读，留意是否有提及孩子或存在暧昧之意的字眼；社交软件聊天记录更是要重点关注，查看聊天的时间、内容、双方身份等，看是否能从中找到关于孩子的相关线索。
2.调查行踪方面：利用先进的GPS定位技术，精准追踪妻子在特定时间段内的移动轨迹，包括去过的地点、停留的时间等。
同时，仔细调查相关区域的监控录像，认真筛选出妻子可能出现的时间段和地点的录像，观察她是否与他人有频繁的接触，尤其要留意在那些疑似与生育相关的场所，如医院、妇幼保健中心等地方的出现情况。
3.收集医疗记录方面：通过合法的途径尝试获取妻子的医疗记录，对于产检记录，要查看每次产检的时间、项目、结果等，看是否有异常情况或与他人相关的迹象；分娩记录则要关注分娩的时间、地点、参与人员等信息，若发现有与他人所生孩子相关的内容，可作为重要的证据留存。
4.证人证言方面：积极寻找可能知晓妻子与他人有孩子相关情况的证人，比如邻居，了解他们是否在日常生活中观察到妻子与他人有异常的互动或行为；同事也可能提供一些线索，比如是否注意到妻子在工作时间有异常的请假或与他人频繁交流的情况等。
获取他们的证言时，要详细记录证人的身份、与妻子的关系以及所提供证言的具体内容。
需要强调的是，在进行证据收集的整个过程中，必须严格遵守法律法规，确保自身行为的合法性，避免对他人的隐私造成侵犯。
若在证据收集过程中遇到任何困难或法律问题，应及时咨询专业律师，以获取合法有效的帮助。

案情回顾:

小朱怀疑妻子小丽与他人育有孩子，便着手收集证据。他查看通讯记录、追踪行踪、收集医疗记录并寻找证人证言。但在收集过程中，小朱未经小丽同意获取其通讯记录和医疗记录，引发是否侵犯隐私的争议。

案情分析:

1、在收集通讯记录方面，未经对方同意私自查看，可能侵犯小丽的通讯隐私。法律保护公民通讯自由和隐私，小朱行为若无法定事由，涉嫌违法。
2、调查行踪利用GPS定位，若未遵循合法程序，同样可能侵犯小丽隐私权。法律对个人行踪隐私有一定保护。
3、收集医疗记录未经授权也易引发侵权争议，医疗记录属个人隐私范畴。
4、寻找证人证言本身合法，但要确保方式合法合规，不能通过非法诱导等方式获取。