Question: what documents do i need to change my address at the post office?
Answer: Pick up an application form at your local Post Office®.
Collect proof of identity documents. You'll need two forms of proof of identity that show the address you're moving from. ... 
Take your application form, proof of identity documents and payment to your nearest Post Office®.