It is not as quick as you may think. The Electoral Role gets updated once every year and this can lead to long periods between the credit agencies getting it and you physically moving in. If you notify the council (as you should) when you move, and the Electoral Role office gets its finger out, you can reasonably expect the agencies to have the data between two and three months after you move in. Having said that, there are no hard and fast rules here and if you are lucky enough to live in an area that has an efficient council with good administration, you may find you are updated within a matter of a couple of weeks. There are usually four 'bulk' updates done each year, but again, this is not written in blood.
SHARK!