I have already let my local council know I've moved and I am paying Council Tax at my new address. Can they update the electoral register for me?

No. The Council Tax register and the electoral register are two separate registers. The Electoral Registration Officer is not permitted to take names from the Council Tax register and put them on the electoral register and vice versa.