If an employee address changes then you should encourage them to inform HMRC of this.

This can be done at www.gov.uk/tell-hmrc-change-of-details.

This helps to ensure that the tax they pay is accurate.