Снятие с регистрационного учета при дистанционной выписке

Добрый день!Из нашей квартиры выписался родственник удаленно.Но с учёта здесь его не сняли,так как на пришла бумага с его нового места жительства о снятии с регистрационного учёта.С момента выписки прошло уже десять месяцев.Могу ли я отправить какой либо запрос по его новому месту прописки,чтобы ускорить его снятие с учёта здесь.В паспортном столе мне говорят,что нужно ждать и обвиняют во всем Почту России.Как быть в этой ситуации?