Такая ситуация сейчас по любой работе для иностранцев, канадский работодатель должен сначала попытаться найти местного работника, а только потом, если не получилось, он может нанимать иностранцев. Эти изменения появились недавно и поэтому механизм еще не отлажен и поэтому так получается, я надеюсь ) Но канадскую няню все равно найти практически не возможно.