Вы можете обратиться в районный суд по месту регистрации бывшей жены (последнее известное Вам место жительства, для обращения в суд знать её место жительства необязательно) с иском о признании гражданина утратившим право пользования жилым помещение и снятии с регистрационного учета. Правовое основание данного требования – это часть 3 ст. 83 Жилищного Кодекса: «в случае выезда нанимателя или членов его семьи (это понятие здесь шире по объему, чем просто «родственник») в другое место жительства договор социального найма считается расторгнутым со дня выезда». Соответственно, опираясь на эту статью и постановление Пленума ВС от 2 июля 2009 г. N 14 (п. 32) и нужно обращаться в суд. При этом в просительной части искового заявления должно быть два требования: 1) признать гражданина утратившим право пользования; 2) снять Ответчика с регистрационного учета. Что касается доказательств, то можно опираться, в частности, на свидетельские показания. К исковому заявлению нужно будет приложить ходатайства о вызове свидетелей (указать ФИО свидетелей и их места жительства), справку о регистрации (форма 9) по спорному адресу, копию договора социального найма. А также
квитанцию об оплате госпошлины (600 рублей получается, т. к. два неимущественных требования, а за каждое – 300 рублей в соответствии с действующим налоговым законодательством). Т. е. в Вашей ситуации снять с регистрационного учета можно только через суд в соответствии с Законом «О прав граждан на свободу передвижения, выбор места пребывания и жительства в пределах РФ». Судебное решение о признании утратившим право пользования будет основанием для снятия с учета.