I found out I don't have a balance in my old wallet, that I sold about a year ago. 

I would like to start using a wallet, but the new wallet I downloaded still has the old wallet's address scheme.

How to get around that so I can withdraw from exchanges to my wallet?