I have not been able to find definitive information regarding how to receive RQ-appropriate health records from Nunavut. I recommend contacting Nunavut Health and Social Services to request a Statement of Benefits Paid or Medicare Claim History. They should be able to direct you to the appropriate office and inform you of the appropriate process for your request.
Department of Health and Social Services
P.O. Box 1000, Station 1000