If you are planning to live in Quebec,
you will require a health care card for Quebec.
Try this link http://www.ramq.gouv.qc.ca/en/citoyens/assurancemaladie...
As for taxes off paycheques,
according to http://www.taxtips.ca/filing/provinceofresidence.htm,
"Under normal conditions,
a person files a tax return for the province in which they are residing on December 31 of the taxation year.
a person may be considered to be a resident of a province even if they have temporarily relocated to another province.
This could happen if the person was employed in a temporary job,
or was a student in a province where they do not normally reside.
A person will be determined to be resident in the province in which they have the most significant residential ties.
For more information on this,
see the Canada Revenue Agency (CRA)
Interpretation Bulletin IT221 Determination of an Individual`s Residence Status.
This bulletin deals with residency in Canada,
as well as province of residence.
See our Tax Rates page for a comparison of total taxes payable by province,
and our Marginal Tax Rates page for marginal tax rates for each province/territory.
If you are moving to a lower tax rate province,
do it before December 31st.
If you are moving to a higher tax rate province,
wait till after December 31st."