结论：被骗成为“小三”且男方因涉及相关违法行为被抓后，其配偶若想通过法律途径维护自身权益，主要可以通过提起离婚诉讼并主张损害赔偿，或针对男方的违法行为（如重婚罪）向公安机关报案两种方式来进行。以下是对这两种方式的详细分析：
一、提起离婚诉讼并主张损害赔偿
法律依据：
- 根据《中华人民共和国民法典》第一千零七十九条，夫妻一方要求离婚的，可以由有关组织进行调解或者直接向人民法院提起离婚诉讼。人民法院审理离婚案件，应当进行调解；如果感情确已破裂，调解无效的，应当准予离婚。
- 同时，根据《中华人民共和国民法典》第一千零九十一条，有下列情形之一，导致离婚的，无过错方有权请求损害赔偿：（一）重婚；（二）与他人同居；（三）实施家庭暴力；（四）虐待、遗弃家庭成员；（五）有其他重大过错。
操作流程：
- 收集证据：包括男方与“小三”的交往记录、照片、视频、聊天记录等，以及男方因违法行为被抓的相关证明。
- 提起诉讼：向男方户籍所在地或经常居住地的人民法院提起离婚诉讼，并附上相关证据。
- 参与庭审：在庭审过程中，陈述事实、提供证据，并主张损害赔偿。
注意事项：
- 确保收集的证据合法、有效，能够证明男方的过错行为。
- 在庭审过程中，保持冷静、理性，避免情绪化表达。
二、针对男方的违法行为向公安机关报案
法律依据：
- 如果男方涉嫌重婚罪（即与他人以夫妻名义共同生活），根据《中华人民共和国刑法》第二百五十八条，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。
操作流程：
- 收集证据：包括男方与“小三”以夫妻名义共同生活的证据，如共同居住的证明、邻居的证言、社交媒体上的公开声明等。
- 向公安机关报案：将收集到的证据提交给公安机关，并说明男方的违法行为。
- 配合调查：在公安机关调查过程中，积极配合提供线索和证据。
注意事项：
- 确保收集的证据充分、确凿，能够证明男方的重婚行为。
- 在报案过程中，保持客观、真实，不夸大或歪曲事实。
建议：
- 在处理此类问题时，建议女方先咨询专业律师，了解自身权益和可能的法律途径。
- 根据具体情况选择合适的法律途径，如果男方行为构成重婚罪且证据充分，可以同时提起离婚诉讼和向公安机关报案。
- 在处理过程中，保持冷静、理性，避免情绪化行为影响法律程序的进行。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。