在没有直接证据的情况下，要证明另一半在省外打工期间存在不忠行为，确实存在较大难度，但并非完全无法应对，以下是一些建议：
尝试收集间接证据：
- 通讯记录：虽然直接的聊天记录可能难以获取，但可以尝试收集通话记录、短信记录等，尤其是与可疑对象的频繁联系记录。
- 社交媒体动态：关注另一半在社交媒体上的动态，包括发布的照片、状态更新等，看是否有与可疑对象共同出现的痕迹。
- 证人证言：如果可能，寻找与另一半共同工作或生活的人作为证人，了解他们是否观察到任何可疑行为。
- 经济往来：调查另一半的经济往来，看是否有异常的资金流动，如给可疑对象转账、购买贵重物品等。
考虑法律途径的局限性：
- 证据要求：在法律程序中，证据需要具有合法性、真实性和关联性。没有直接证据，仅凭间接证据往往难以形成完整的证据链，从而难以达到法律上的证明标准。
- 隐私权保护：在收集证据的过程中，需要注意不要侵犯他人的隐私权。例如，未经允许擅自查看他人的手机、电脑等私人设备，可能构成违法行为。
建议采取的行动：
- 沟通与交流：首先尝试与另一半进行坦诚的沟通，表达你的担忧和疑虑，看是否能够解决问题或获取更多信息。
- 寻求专业帮助：如果沟通无果，且你确实怀疑另一半存在不忠行为，可以考虑寻求心理咨询师或婚姻家庭治疗师的帮助，以更专业的方式处理这一问题。
- 法律咨询：在决定采取任何法律行动之前，建议先咨询专业律师（即我），了解你的权利和义务，以及可能面临的法律风险和后果。
注意事项：
- 保持冷静：在处理这类敏感问题时，保持冷静和理智至关重要。避免因情绪激动而做出冲动的决定或行为。
- 尊重法律：无论采取何种行动，都需要尊重法律和道德规范。不要采取非法手段来收集证据或解决问题。