I just changed the address online. If it is within the same city like in Winnipeg where there is only one office it wont make a difference. I have changed my address about 3 times during the whole process but always in the same city so same local office. It may be different for a place like Toronto where there is several offices.