that means first need is is electricity, water or gas bill. if random check, they need present not the above bill. they will need the rent or the property document, right ?
Changing the address for rates is even simpler - you can even do it online and it will be effective immediately - though you will have to wait for the next demand note to be issued (once a quarter) at the normal time as address proof.