Medical records are necessary. The only real exception is if you establish with a new primary, you see them for a period of time and then they use those records as the basis of your certification.
You can find 'clinics' that will certify you by skype, through the mail, or without records. I even saw one the other day that had a check sheet to diagnose you with PTSD on the spot. They get to sell your a certification based on that, and you get to never own a gun, fly a plane, or get insurance because you have a 'mental illness' thanks to filling out the form to get your cert.
If you have a condition, get established with a doctor (welcome to MI by the way) and do it right. Otherwise, you still may be able to go to one of these 'clinics' and get a signature. That may be enough, but if you end up in court you may well see it bite you.
Dr. Bob