依据我国相关法律的规定，男方结婚后在外面有小三并且同居的，可能会构成重婚罪的，所以男方是可以向公安报警取证的。
《中华人民共和国刑法》
第二百五十八条 【重婚罪】有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。
怎样收集婚外情证据
电子邮件、聊天记录
对方与第三者之间的往来的信件、邮件或者是聊天记录。这类婚外情证据一般很难被法院采信，因为当事人提供的此类证据很难保证是没有经过改动的。
那么如何收集这类婚外情证据呢?在提取电子邮件或者聊天记录时要在公证处公证，而自己单独提取的电子邮件或者聊天记录等婚外情证据是很难被法院采信的。
保证书或悔过书
有婚外情的一方曾给配偶写过的保证书等，保证不再与某某发生婚外情关系，这样的书面材料也可以帮助证明配偶有婚外情行为。因此这类“字据”是可以做婚外情证据的。
照片
显示夫妻一方与第三者亲密关系的各种照片可以作为婚外情证据。那么怎样收集照片作为婚外情证据呢?为了掌握对方有婚外情的证据，一些人会选择聘请“私家侦探”对另一方进行跟踪调查，然后拍下对方有婚外情的证据照片。因为婚外情证据的取得要有合法性，所以，在操作的过程中要特别注意婚外情证据的合法性，已达到在法庭离婚时能提供有效地婚外情证据的目的。
录像
显示夫妻一方与第三者婚外情关系的各种录像。此类婚外情证据采集难度比较大，而且容易引发冲突，侵犯他人的隐私权，并有可能引起侵犯他人隐私权的官司，所以一般不提倡使用。
录音
夫妻双方就一方有婚外情的问题进行谈判时的录音资料。如果当事人采集的录音中，对方对其有婚外情行为予以承认，那么该录音资料可以作为婚外情证据向法院提交。但是一方在提交录音资料的时候，要能证明其是未被经修改的。
