Can they do a credit check at least?
Yes, they can still do credit checks and contact previous landlords (like the prison warden?).