Пошлите вашего жениха в канадское посольство. Что апостиля в самой Канаде нет, это так, но наверняка есть нечто его заменяющее и приемлемое для русского ЗАГСА. В посольстве это должны знать - ваш МЧ не первый канадец, женящийся в Россиию.