机动车所有人的联系方式变更的，应当向登记该机动车的什么部门备案？机动车所有人的联系方式变更的，应当向登记该机动车的公安机关交通管理部门备案。也就是车管所，办理车辆落户登记的地方。申请办理机动车变更登记的情形：1、改变机动车车身颜色的；2、更换发动机的；3、更换车身或者车架的；4、因质量问题，制造厂更换整车的；5、营运机动车改为非营运机动车或者非营运机动车改为营运机动车的；6、机动车所有人的住所迁出本市或迁入本市管辖区域的。7、机动车所有人为两人以上，需要将登记的所有人姓名/电话号码变更为其他所有人姓名/电话号码的。这就是关于您问题的相关法律。