We have outsourced multiple private Document Verification service provider across Globe. They have their own method of verifications to check Genuineness of Medical Degree Certificates. One of them is https://corp.dataflowgroup.com 

You can find more information about methodology on their respective websites.