Take your best guesses and ask your parents or other relatives who would have had your address to send you mail if they kept them. I know my mom would probably have it somewhere. Ask your bank if they would have it, they probably don't anymore but who knows. Ask the tax ppl if they have it. Otherwise take your best guesses and include a cover letter saying you are not completely sure about certain addresses in the past because it was a long time ago. That way, if they find out that you got a house number wrong, they know it was not intentional.
we're having the same dilemma..do the immigration people really check on all the addresses that we put on the application form?