结论：要查老公异地是否有小三并告其重婚罪，需先明确重婚罪的构成要件，再通过合法途径收集证据，最后向法院提起诉讼。以下为你详细阐述：
重婚罪的构成要件
重婚罪是指有配偶又与他人结婚或者明知他人有配偶而与之结婚的行为。它包含两种情形：
- 法律重婚：指前婚未解除，又与他人办理结婚登记手续而构成的重婚。只要双方办理了结婚登记手续，不论是否同居，都构成重婚罪。
- 事实重婚：指前婚未解除，又与他人以夫妻名义共同生活，但未办理结婚登记手续的情形。以夫妻名义共同生活，需要有较为稳定的同居生活，且周围群众也认为他们是夫妻关系。
收集证据
要证明对方构成重婚罪，关键在于收集符合上述构成要件的证据，具体如下：
- 证明存在婚姻关系：收集自己与老公的结婚证，这是证明你们合法婚姻关系的重要证据。
- 证明老公与他人存在重婚行为
- 法律重婚证据：如果老公与第三者在异地办理了结婚登记，可到当地婚姻登记机关查询并获取他们的结婚登记记录。不过，婚姻登记信息属于个人隐私，可能需要通过合法途径，如委托律师向法院申请调查令来获取。
- 事实重婚证据：
- 同居证据：收集老公与第三者在异地的居住证明，如租房合同，合同上最好有他们的签名；或者物业、邻居的证言，证明他们长期以夫妻名义共同居住在该住所。
- 公开关系证据：寻找他们以夫妻名义参加社交活动的照片、视频，比如在朋友聚会、家庭活动等场合中，两人以夫妻身份相互介绍、共同出席的资料；或者他们在社交平台上公开以夫妻名义互动、秀恩爱的内容。
- 生育证据：如果他们育有子女，收集子女的出生证明，上面可能会体现父母的信息；或者医院的相关记录，如分娩时的登记信息等。
提起诉讼
- 确定管辖法院：重婚罪一般由犯罪地的人民法院管辖。犯罪地包括犯罪行为发生地和犯罪结果发生地。如果老公与第三者在异地实施重婚行为，你可以向该异地有管辖权的法院提起刑事自诉。
- 撰写刑事自诉状：自诉状中要写明自诉人（你自己）和被告人（你老公以及可能的小三）的基本信息，包括姓名、性别、年龄、住址等；陈述具体的诉讼请求，即要求法院追究被告人重婚罪的刑事责任；详细说明事实与理由，也就是阐述你老公与他人重婚的具体情况，包括时间、地点、行为表现等，并附上你收集到的相关证据。
- 提交证据材料：将收集到的所有证据，按照一定的逻辑顺序整理好，与刑事自诉状一起提交给法院。证据材料要清晰、完整，能够有力地支持你的诉讼请求。
提醒：收集证据的过程可能会比较复杂和困难，而且要确保证据的合法性，不能通过非法手段获取证据，否则证据可能会被法院排除。如果你在处理过程中遇到问题，可以直接向我咨询。