依据刑事诉讼法的规定，公安机关是刑事案件的主要侦查机关，公安机关对重婚案件立案后，就算在外省也可以查到重婚罪证据的。

相关法律规定

《中华人民共和国刑事诉讼法》

第一百一十五条公安机关对已经立案的刑事案件，应当进行侦查，收集、调取犯罪嫌疑人有罪或者无罪、罪轻或者罪重的证据材料。对现行犯或者重大嫌疑分子可以依法先行拘留，对符合逮捕条件的犯罪嫌疑人，应当依法逮捕。

第一百一十六条公安机关经过侦查，对有证据证明有犯罪事实的案件，应当进行预审，对收集、调取的证据材料予以核实。

重婚证据有哪些

1、书证。凡是用文字、符号、图画在某一物体上表达人的思想，其内容可以证明待证事实的一部或全部的，称为书证。

2、物证。凡是用物品的外形、特征、质量等证明待证事实的一部或全部的，称为物证。

3、视听资料。凡是利用录像、录音磁带反映出的图像和音响，或以电脑储存的资料来证明待证事实的证据，称为视听资料。

4、证人证言。诉讼参加人以外的其他人知道本案的有关情况，应由人民法院传唤，到庭所作的陈述，或者向人民法院提交的书面陈述，称为证人证言。

5、当事人陈述。当事人在诉讼中向人民法院所作的关于案件事实的叙述，称为当事人陈述。

6、鉴定结论。人民法院审理民事案件，对某些专门性问题，指定具有专业知识的人进行鉴定，从而作出科学的分析，提出结论性的意见，称为鉴定结论。

7、勘验笔录。人民法院审判人员为了查明案情，对与争议有关的现场或者物品，亲自进行勘查检验，进行拍照、测量，将勘验情况和结果制成笔录，称为勘验笔录。根据《民事诉讼法》的规定，民事诉讼证据有以下几种。从诉讼本质上看，这不是很大的区别。