Как минимум легальный адрес должен быть одинаковый в течение пары лет. В РФ например проканала бы прописка. В других странах есть регистр населения, там и выписку можно взять где жил. В англоязыхных странах обычно доказательством легального адреса служит счет на разные услуги, интернет, газ, эл-во, в счетах есть имя плательщика, адрес услуги.