警察到户籍所在地打听我和媳妇的联系方式合法吗？

警察到户籍所在地打听公民的联系方式，这种行为是否合法需要分情况来看。

首先，警察具有依法执行公务的权力。根据《中华人民共和国人民警察法》第六条规定，公安机关的人民警察按照职责分工，依法履行多项职责，包括预防、制止和侦查违法犯罪活动等。如果警察是基于执行公务的需要，比如在办理案件过程中，为了调查取证、了解相关情况，需要获取公民的联系方式，那么这种行为是合法的。因为维护社会治安、打击违法犯罪是警察的法定职责，在履行职责过程中，他们有权采取必要的调查措施。

其次，警察执行公务需要遵循法定程序。如果没有正当的理由和合法的程序，随意打听公民的联系方式，那可能涉嫌侵犯公民的个人信息和隐私权。依据《中华人民共和国民法典》第一千零三十四条规定，自然人的个人信息受法律保护。个人信息是以电子或者其他方式记录的能够单独或者与其他信息结合识别特定自然人的各种信息，包括自然人的姓名、出生日期、身份证件号码、生物识别信息、住址、电话号码等。

如果警察是依法执行公务，公民有义务配合。但如果公民对警察的行为存在疑问，可以要求警察出示相关的证件和执行公务的证明文件，以确认其行为的合法性。如果发现警察的行为确实存在违法违规情况，公民可以通过合法途径维护自己的权益，比如向其上级主管部门进行投诉等。