Как найти адрес где были когда-то прописаны?паспорт поменяли,прошло 20 лет,а теперь вдруг понадобилось.

Напрячь память и вспомнить, где вы тогда учились или работали. сразу же вспомните и то, где в это время жили. 20 лет - не такой уж большой срок.
где именно учились или работали - можно посмотреть в трудовой книжке, например.