在婚姻关系中，对方通过非法手段获取我的联系方式，该如何维权？

如果对方通过非法方式获取你的个人信息，可以向公安机关报案，并收集相关证据，如通话记录、短信等，以证明信息泄露的来源。

建议及时修改相关账户密码，避免进一步信息泄露，同时向通信运营商举报可疑号码，防止更多人受到骚扰。