Actually, Kerry should request the change to his DD 214, as a correction.
http://www.military.com/Resources/ResourceFileView?file=Records_Correcting.htm