Хочу получить документ(или справку) о том, что был в другом городе на протяжении последних трех лет. как такую получить?

Таких справок не бывает. Вы можете только предъявить квитанции об оплате коммунальных платежей, мобильного телефона ( на чеках город указывается где установлен терминал), так же если совсем серьезно, то иди к участковому того района где ты проживал, и обратись к нему за помощью, возможно если он проникнется твоей ситуацией - он составит обращение гражданина, после чего составит протокол, в котором он произведет опрос твоих соседей, которые подтвердят что ДА -действительно ты постоянно был на месте. Тогда он на основании этого протокола может передать вам копию рапорта, в которой будет указано - что после проведения проверки, установлено Данный гражданин действительно на протяжении последних трех лет в период с х.х.Хох по х.х.Хох проживал по адресу такому то такому. но не более того... Он не сможет подтвердить что ты не уезжал в эти периоды на 3-5 дней в другой город, и соседи тоже ...