Consult the Servicemember's Civil Relief Act for tax information prior to changing your home-of-record. Changing your home-of-record or state of legal residence could alter your benefits and tax burden. Also consult your military branch's legal office for further explanations, if needed.
Gather any proof that shows your intent to live in your new home-of-record or that the home-of-record listed is incorrect. This could include tax payment receipts and utility bills addressed in your name. Make copies.
Bring the proof of your new home-of-record to your respective branch's finance office and hand in the copies.