I requested a Statement of benefits paid 4 months ago. It costs $25+tax for a family and it does not contain any medical information. It only has the dates and the name of the doctor you visited.
This should be enough for CIC.
Contact information: http://www.health.alberta.ca/contact.html
You will have to send a signed request with a check. Call them first to make sure you include everything. It took them 2 months to mail ours.
Statement of Benefits Paid
Alberta Health and Wellness provides a Statement of Benefits Paid to any Albertan who requests one. A Statement of Benefits Paid indicates fees paid to practitioners for the last complete benefit year plus the current benefit year to date. A benefit year is from July 1 to June 30. Hospital service charges do not appear on the Statement of Benefits Paid, but may be available directly from the hospital. Albertans can contact the Alberta Health and Wellness automated request system at 780-427-0845 within Edmonton to receive a copy of their current Statement of Benefits Paid. To call toll-free from elsewhere in Alberta, dial 310-0000, then 780-427-0845.
Statements can also be requested for up to seven benefit years for a fee. Requests for statements that cover more than the free period must be in writing and accompanied by a cheque or money order. Contact Alberta Health and Wellness at the telephone number above for the fee and mailing address.