It is never too early in a prison sentence to start writing to housing providers and getting on their waiting lists. 

The prison may be able to provide lists of organisations who provide housing - local councils etc, but they expect the prisoner to make their own applications.

A prisoner who does find they have nowhere to live when they leave prison can contact Shelterline on 0808 808 4444.