Inform your employer of a change of address by filling out a new W-4, Employee's Withholding Allowance Certificate that tells your employer how much federal income tax to withhold from your paycheck. This, in turn, tells the employer where to send your W-2 Wage and Tax Statement in a timely manner.
Notify the IRS using Form 8822, Change of Address. Include your full name and new address, Social Security Number and signature. If you filed jointly with a spouse, include the information for both spouses.
Mail Form 8822 to the regional IRS center where you file your tax returns.
Notify the Post Office at your old address of your new address so that any refund or correspondence from the IRS will be forwarded if you move after filing a tax return.
Visit your state income tax authority's website to get instructions on how to change your address with them or to verify that your employer made the change in their records.