В Канаде институт прописки юридически отсутствует.
В качестве документа, подтверждающего ваше проживание в Канаде вы можете отправить любой документ (либо арендный договор, либо любой из документов определяющий право владения) подтверждающий адрес постоянного проживания. Банковская справка тоже может быть таким документом. Такими документами могут считаться и Канадские ID - водительское удостоверение, номер которого зарегистрирован в полиции, карточка постоянного жителя или карточка гражданина. Таким образом можно даказать ваше постоянное проживание на территории Канады.

В консульстве выдают такие справки

Если вы пойдёте в полицию по вашему месту жительства и попросите у них Canadian Police Clearance Letter, то вам его при вас распечатают и тут же выдадут.
На этом документе будут указаны ваше имя и место проживания. Письмо будет распечатано на официальном бланке и, кроме всего прочего, подтвердит что вы являетесь законопослушным резидентом или гражданином Канады.
Может быть, этого будет достаточно для Украины?