Canadian rescuers searched freezing waters for 16 missing people after a helicopter heading to Atlantic oil fields reported mechanical problems and ditched in the sea off Newfoundland.