如何收集证据证明对方涉嫌重婚？

可以通过调取对方的婚姻登记记录、结婚证、户口信息等官方文件，确认其是否已登记过两次婚姻。

建议联系民政部门或公安机关查询对方的婚姻状况，同时注意保存其与他人共同生活的相关照片、聊天记录等辅助证据。