Про Россию не знаю, в кодексе про армейскую служюу Украины написано, что лица, предывающтие за границей на ПМЖ - не обязаны служить в армии. Но это был маааленький параграф маааленькими буквами. Наверно, в российском тоже что-то такое есть, едино что - надо для этого получить "разрешение на выезд на ПМЖ" (опять же я обю Украине)