The Board for Correction of Naval Records is now updated their webpage to permit online applications. http://www.secnav.navy.mil/mra/bcnr/Pages/Start_Application.aspx