There are four ways to change your address: through the myPay system, through the Fast Forms program, via the regular mail, or by fax. For more details, read the Paycheck Chronicles article.