What should I do since I received this notice?
You need to submit a copy of your USDOT Medical Examiners Certificate to the Medical Certification Unit.
Regarding obtaining a military skills test exemption, I was discharged from the military, does this imply anything?
No. You can still qualify for the waiver.