Visit a uniformed services personnel office.  Find one near you.
 
Call 1-800-538-9552.
 
Fax address changes to DEERS at 1-831-655-8317.
 
Mail the address change to:

Defense Manpower
Data Center Support Office
Attn: COA
400 Gigling Road
Seaside, CA 93955-6771