Who has the power to overturn a dishonorable discharge?
The commander in chief.
If it's the Navy it could be the Regional Commander. Go to your local VA office they have all the forms you need to fill out and where to mail it. It's in Washington .D.C I believe.