Change your address with the Post Office at USPS.com. Don't stop there! That will only change your first class mail. Be sure to contact any magazines and catalogs individually that you wish to continue receiving.