Из России ребенок с одним из родителей может выезжать совсем без бумажек (где-то на еве давали ссылку на первоисточник, сама читала), так что,где заверяна не нужная бумажка без разницы, а вот, если бумажка нужная, то Россия признает только нотариально заверееные документы российским нотариусом (Канада тоже впрочем не признает российский нотариат), а представителем российского нотариата на территории Канады является так всеми грячо любимое Консульство