Contact Mr. Cassara by phone or by using the contact form on this page. Please include the following information: the date of your discharge, the reason for the discharge, the service you were in, and the type of discharge you received.
Yes. Appeals are generally submitted to the Board for Correction of Military Records, but can also be filed in Federal Court. In addition, you can ask the Discharge Review Board to reconsider its decision based on "newly discovered evidence." Army Regulation (AR) 15-80, at http://www.apd.army.mil/pdffiles/r15_180.pdf, contains all of the information you need to know about the process.
Any administrative discharge, whether it resulted from an administrative board or not, can be upgraded, regardless of the characterization of service. In addition, discharges resulting from special court-martials can be upgraded. The Discharge Review Boards will not consider discharges resulting from a general court-martial.