Спасибо всем откликнувшимся.
Спросил у товарища, который пару лет назад иммигрировал в Австралию, как поступает он, у них тоже годовалый малыш. Говорит, пользовались один раз, искали агенства в гугле поиском типа babysitter melbourne, нашли агенство, пришла няня, провела несколько часов, остались довольны. Воспользовался аналогичным поиском по Ванкуверу, тоже нашлось достаточное количество агенств и объявлений, цены от 8 до 18 баксов в час на услуги nanny on call. Кстати, во многих объявлениях отмечено, что люди прошли first aid обучение, имеют какие-то сертификаты на услуги няни, т.е. отношение к этому серьезнее, чем на родине.
Думаем, ближе к приезду спишемся с несколькими кандидатами, выберем одного. По приезду пригласим на несколько часов "в холостую", чтобы ребенок познакомился. Хотя она у нас и так девочка общительная. Если все будет хорошо на первой встрече, то воспользуемся услугами два-три раза.