要处理跨省重婚罪，首先要知道什么叫重婚罪，要掌握哪些证据。重婚罪是指有配偶又与他人结婚或者明知他人有配偶而与之结婚的行为。根据我国《刑事诉讼法》和相关司法解释的规定，重婚罪的被害人可以直接向人民法院提起刑事自诉。被害人向公安机关报案的，公安机关应当依法立案侦查，人民检察院应当提起公诉。根据上述规定，对于跨省重婚的，被害人可以在婚姻登记地直接向人民法院提起刑事自诉。如果被害人收集证据不齐全的情况下，也可以向公安机关报案，由公安机关立案侦查。被害人在自行提起刑事自诉时，要根据不同的情况收集不同的证据，比如有配偶又与他人结婚的，被告人在不同省份的结婚证就是直接的证据。如是以夫妻名义同居未领取结婚证的：可以收集的证据有，朋友的证人证言、婚外情一方的保证书、忏悔书等、婚外情双方同进同出的照片录像等、双方发的亲密短信等等证据都可。