如何证明对方在婚姻存续期间与他人同居？

可以通过证人证言、共同居住的水电费账单、租赁合同、社交媒体信息等来证明对方与他人长期同居。

建议保存相关证据并进行公证，同时注意避免非法侵入他人住所或窃取隐私信息。