И в чём проблема? Делайте согласно установленной процедуре - это называется легализация. Не хотите сами, обратитесь в посредникам, за 100-200 дол. они отнесут ваши документы к переводчику и нотариусу.Кто вам сказал, что "штамп нужен только для консульства"? В России прекрасно осведомлены о том, какие штампы должны быть, обязательно спрашивают и проверяют, есть ли красный штамп канадского МИДа.