Возможно, но копаясь в просторах интернетов, и бегло прочитав Федеральный закон "О воинской обязанности и военной службе" , а в частности в данном случае интересна статья 8 п.1:
1. Граждане обязаны состоять на воинском учете, за исключением граждан:
...
постоянно проживающих за пределами Российской Федерации.
Полностью его почитать можно <noindex>тут</noindex>
Думаю для того, чтобы избежать такого рода проблем надо просто снять с учета (м.б выписать) по месту регистрации и поставить на консульский учет уже по месту пребывания страны, в данном случае в Канаде. Как-то так. Более детально этим вопросом будем заниматься после получения ПОВЛА, потаму как не мы первые - не мы последние и инструмент для урегулирования данного вопроса должен быть. Но, конечно-же если у кого есть реальный опыт решения данного вопроса легальным путем, дабы избежть дальнейших, возможных проблем, то пож-ста поделитесь экспириенсом.