债务人通过非法手段获取我的联系方式，是否违法？

如果债务人非法获取你的联系方式，可能涉嫌侵犯隐私权。你可以向公安机关报案或提起民事诉讼。

建议保留证据，如短信、电话记录等，并向律师咨询如何通过法律手段追究其责任，同时可向相关机构投诉。