Did you also submit an Open Work Permit application? If so, most provinces (Quebec doesn't) allow you to get Provincial health care with an OWP which usually comes 3-5 months after submitting. If you applied for OWP call your provincial health care department and ask if those with an Open Work...