Coming to Rally Point to ask legal questions, knowing everyone is a graduate of The Barracks School of Law, is kinda dumb. You should take all your service records to the nearest VA rep and go that route
Were you discharged during initial training? The reality is that upgrading a discharge unless you can prove that it was given in error just about takes an act of God. However, certain entry level discharges still allow you to enlist again based on the RE code.