Sites like Amazon and eBay make it easy to change your info. But if you don't know where to start, check out their own FAQ pages. Here you can find exactly how to change your address on Amazon.