It is possible, but difficult if you use an agency which credit checks --- most use private landlords, who do not tend to run formal credit checks, or private house shares, for the same reason. Otherwise, some agencies can be persuaded with a guarantor, higher deposit or rent up front.
My opinions are merely that .. opinions based on experience. Always seek professional advice.
IVA Completed 23rd July 2013 .... C.C. 10th January 2014