>а тут надо опять бумажки писать..
Да, получать квиток и сохранять его для подтверждения того, что уведомил.
>Кстати как и куда эти формы отправлять нужно?
Лично в отделение Федеральной Миграционной Службы по месту регистрации (прописки) в России. Или послать заказным письмом туда же, но вроде как только через Почту России, так как в почтовом отделении должны проверить подпись и т.д. Если вы не прописаны больше в России и стоите на консульском учёте здесь в Канаде, то похоже, что уведомлять не нужно вообще.
Как я понял из пояснений, уведомить можно и в следующий приезд в Россию (в течение 60 дней со дня приезда), так как отсутствие в России считается уважительной причиной в этом случае.
Я хочу всё это ещё в посольстве уточнить, если они в курсе, конечно... А пока - это то, как я понимаю ситуацию на основе информации, приведённой по ссылкам. Так что, как говорят у нас в Канаде, "don't quote me on this one" and "use at your own risk".