В Торонто такие справки в русском консульстве за 20 долларов выдают.Посмотите при каких условиях:http://www.toronto.mid.ru/ Нотариат -> Справки -> Справка о дате выезда и месте постоянном проживании за границейШтам на ПМЖ иметь необязательно, главное, чтобы был легальный статус в стране.Советую найти сайт посольства в вашей стране и посмотреть там.