В ідеалі за пів року, але зараз Українців пускають і з коротшими термінами. Проте нажаль якоїсь офіційної інструкції по цьому немає, тому це лише з досвіду людей з якими спілкувався - гарантувати що це безпроблемно я не беруся.
Також крім перетину кордону враховуйте час на вироблення нового паспорта в Канаді. Бо якщо приїхати за кілька тижнів до кінця паспорта, ви просто не встигнете отримати новий паспорт, і дитина залишиться без статусу.
Якщо їхати зараз, то це менш більш нормально по часу. Якщо десь під кінець літа, я б не ризикував, і робив зараз новий паспорт і нову візу. Хоча це звичайно залежить від ваших обставин.