The change of address service can be completed online at USPS.com, or by visiting your local ... fee and the billing address on the credit card must match either your old or new address.