Medical Records Gulf Coast Regional Medical Center. (8 days ago) Access Patient Portal. Paper Copy of Medical Records: Gulf Coast Regional Medical Center 449 W 23rd St Panama City, FL 32405 Telephone: (850) 769-8341 Fax: (850) 747-3600 Patients & Visitors..