How do you turn a bcd discharge to an honorable?

BCNR- Board of Corrections and Naval Review handles the changes to the discharges in the navy.

The other branches have their own review boards. That being said its darn near futile to do it. There has to be misconduct on the government or people involved to get a BCD upgraded. It is not automatically upgraded to honorable. The case has to go up for review each time you want an upgrade.