IMO, mind altering = a condition that can change your brain function.
I am also not from the US, but if this helps...
From what I have heard from others, the military would not accept anyone with a mood disorder. Nor would they accept people with epilepsy. It doesn't matter whether you apply for a desk or a front-line position, sadly.
You can't proove that a mental thing will never reoccur.
That is true, and I think that is the line the defence force takes. Although IMO
if the condition has been adequately controlled then there shouldn't be an issue.
You can proove that you can do the job with a physical injury
To a certain extent yes, although some physical conditions can rule you out of even a desk job [like diabetes].
Quoting the original poster...
I don't even believe my doctor was right about my diagnosis.
Who diagnosed you - was a psychiatrist or your GP? How long have you had your diagnosis? If you disagree with the diagnosis then you should seek a second opinion, at the least. You have to make sure that do not have bipolar, or another mood disorder.
is there anything I can do to get it removed from my medical records?
I'm not sure you can remove anything from your medical records, unfortunately. Although if you can prove that you were mis-diagnosed, then you can use that as evidence you are fit to enlist.
Anyways, before you consider enlisting, make sure you are...
1) Stable;
2) Correctly diagnosed;
3) On the correct treatment.
As for having OCD...I think that could impair your functioning in the military ["No, you can't wash your hands for the 20th time today! We have a plane to catch!"]. Although if you can prove that your disorder can be remediated within 12 months, they will probably let you enlist after that time.