You can find a compilation of medical record sources here: https://github.com/EpistasisLab/ClinicalDataSources .
Additionally, you can find some datasets based on medical records in the UCI repository: http://archive.ics.uci.edu/ml/index.php. Just type "medical record" in the search box.