у вас есть доказательства, что он съехал на другое постоянное место жительства? он там встал на учет в поликлинике. он указывает этот адрес в кач-ве своего почтового и т.д. и т.п. чем больше - тем лучше. есть у него другое жилье или нет - не ваша проблема.меяйте замки и подавайте на снятие с рег.учета и выселение. только прежде чем менять замки и подовать иск собирите побольше доказательств что он выехал и предполагал что навсегда.