I assume this is what needed for Ontario. I am also new to citizenship
Go to :
http://www.health.gov.on.ca/en/public/programs/ohip/phi_access/default.aspx
Click on : access the electronic submission form under Electronic Submission
Down load the pdf file and place it in right location before you enter data to refer it later.
Enter needed information. It looks like we could submit the request right from the pdf file.
You would get an email confirmation quickly.
Data:
Type of request: Limited personal claims history(as per help hint in pdf, we can request this for cic)
Time period: I chose option2.