Что делать?Развод или приватизация сначала?

Если он имеет другое постоянное место жительства,то он фактически утрачивает право на проживание по договору соцнайма со времени выезда на это самое ПОСТОЯННОЕ место жительства.Вот наличие этого самого постоянного места жительства вам и нужно будет доказывать в суде.Если же он отсутствует и его местонахождение нееизвестно,то-сначала объявление в розыск,потом-прищнание безвести отсутствующим,потом-признание умершим в соответствии с ГК РФ
Если же он не имеет другого постоянного места жительства-а просто где-то "кантуется" с места на место_то даже в суд нет смысла иск подавать,ибо в таком случае выселения законом не предусмотрено,ибо-нельзя лишить гражданина единственного постоянного места жительства.

развестись и сходить к юристу

Развод, иск о снятии с регистрационного учета (по факту непроживания и неоплаты), приватизация после этого.