выписалась отовсюду в виду продажи недвижимости, другой жилплощади нет, соответственно некуда прописаться на постоянку.

У меня временная прописка. Справку о несудимости делают и с временной.

Делал эту справку с временной пропиской, ещё не зная, что к этому моменту меня оттуда уже выписали, т. е. по факту на момент запроса справки я был без прописки. Справку дали.

Подавал через госуслуги, автоматически подставился старый адрес (выписался в 2016), менять не стал, так и отправил. Всё ок, справку дали. Старый= последний адрес регистрации, который когда-либо был в России.