It seems like you should have received a medical insurance form to fill out when you landed, and then they would mail the card to you after about 2 months. But if you didn't get a form, here's the address:
Client Service Centre
Manitoba Health
300 Carlton Street
Winnipeg, Manitoba R3B 3M9
Phone (204) 786-7101 Toll free: (800) 392-1207