Если с вами работает сошиал форкер, но обязательно нужно!

В любом случае нужно.

Адрес на драйвер лайсенс и хелс карт можете и по интернету или на молах есть специальный автомат или лучше зайдите в МТО там сразу вам всё поменяют
http://www.ontario.ca/government/services --- ЭТО ОНЛАЙН

Этим летом пыталась поменять он-лайн. Бесполезно. Пришлось ехать в ближайший Service Canada и стоять в очереди 2 часа. Драйвер лайсенс с новым адресом прислали по почте через 2-3 недели.

Если еще нет ленда, то адресс в иммиграцию можно сообщить через их вебсайт или позвонить им по телефону.
Если у вас уже есть статус в Канаде, то можете иметь на Health Card и Driver License два адреса - адрес проживания и почтовый на почтовый ящик. Тогда не нужно будет бегать при переезде каждый раз и менять эти документы. Полиции, в общем, все равно на каком адресе вы проживаете. Все что они хотят, что если они пошлют вам письмо, то вы его должны получить.