Поделюсь своим опытом. Мы взвесили все сроки и процедуры, связанные с регистрацией брака в Канаде и России.
И решили искать третий вариант. Остановились на Чехии. Брак, зарегистрированный в Чехии легален и в Канаде, и в России.
Все необходимые документы готовит агентство. У них там уже налаженные схемы взаимодействия с посольствами России и Канады в Праге.
Если вы окончательно не определились, можно рассмотреть и этот вариант.