Да можете получить такую справку без прописки.
Обратитесь в МФЦ заполните заявление, снимут копию паспорта. В течение 30 дней вам предоставят справку об отсутствии судимости. Получить справку возможно не имя прописки.