Its down to the estate agent, but to be fair there are so many legal implications to do credit searches on people its unlikely they will ask it.

Like I said, you need to show you have some track history with paying the rent on the council place. Print that off and take that in with you. But to be fair, they may not even ask for that. They will probably ask you how much you earn and so on and so on.