Once you submit the paper form, allow for the USPS to update their systems.
USPS charges a small fee (currently $1.10) to your credit or debit card to verify your identity. This is the only official way to complete the process online. usps change of address printable form