Подскажите! Друг приехал с другого гос-ва, получил РФ гражданство, но на учёт в армию не встаёт. Что ему будет за это?

Ниче не будет. Откуда он может знать, что надо вставать на военный учет? Чтото может быть за уклонение от службы, в его случае это не доказуемо. Но без военкомата ему не дадут прописку, и не примут на легальную работу, хотя по большому счету все это мелочи жизни, можно жить и без всего этого.

Если дяде-прокурору удастся доказать, что таким образом он уклонился от призыва на военную службу, то будет статья 328 УК. В других случаях только административная ответственность по статье 21.5 КОАП, штраф 500р.

Пока не попадется где-то в общественном месте ничего не будет. Потом постановка на учет и штраф, если годен в армию, то призовут.

Статья 10. Обязанности граждан по воинскому учету 1. В целях обеспечения воинского учета граждане обязаны:
состоять на воинском учете по месту жительства (граждане, прибывшие на место пребывания на срок более трех месяцев, - по месту их пребывания) в военном комиссариате, а граждане, имеющие воинские звания офицеров и пребывающие в запасе Службы внешней разведки Российской Федерации и в запасе Федеральной службы безопасности Российской Федерации, - в указанных органах;
(в ред. Федеральных законов от 30.06.2003 N 86-ФЗ, от 22.08.2004 N 122-ФЗ, от 30.09.2005 N 125-ФЗ, от 03.12.2008 N 248-ФЗ)
(см. текст в предыдущей редакции)
явиться в установленные время и место по вызову (повестке) в военный комиссариат, в котором они состоят на воинском учете или не состоят, но обязаны состоять на воинском учете, а также по вызову соответствующего органа местного самоуправления поселения или соответствующего органа местного самоуправления городского округа, осуществляющего первичный воинский учет;
(в ред. Федеральных законов от 22.08.2004 N 122-ФЗ, от 03.12.2008 N 248-ФЗ)
(см. текст в предыдущей редакции)
при исключении их из списков личного состава воинской части в связи с увольнением с военной службы в запас Вооруженных Сил Российской Федерации, увольнении с альтернативной гражданской службы, освобождении от отбывания наказания в виде лишения свободы, получении гражданином женского пола военно-учетной специальности, приобретении гражданства Российской Федерации (для граждан, подлежащих постановке на воинский учет) явиться в двухнедельный срок со дня наступления указанных событий в военный комиссариат по месту жительства для постановки на воинский учет;
(в ред. Федерального закона от 28.04.2009 N 69-ФЗ)
(см. текст в предыдущей редакции)
сообщить в двухнедельный срок в военный комиссариат, в котором они состоят на воинском учете, либо в соответствующий орган местного самоуправления поселения или соответствующий орган местного самоуправления городского округа, осуществляющий первичный воинский учет, об изменении семейного положения, образования, места работы или должности, места жительства или места пребывания в пределах территории, на которой осуществляет свою деятельность военный комиссариат, в котором они состоят на воинском учете;
(в ред. Федеральных законов от 22.08.2004 N 122-ФЗ, от 31.12.2005 N 211-ФЗ, от 03.12.2008 N 248-ФЗ)
(см. текст в предыдущей редакции)
сняться с воинского учета при переезде на новое место жительства или место пребывания (на срок более трех месяцев) , расположенное за пределами территории, на которой осуществляет свою деятельность военный комиссариат, в котором они состоят на воинском учете, а также при выезде из Российской Федерации на срок свыше шести месяцев и встать на воинский учет в двухнедельный срок по прибытии на новое место жительства, место пребывания или возвращении в Российскую Федерацию;
(в ред. Федерального закона от 03.12.2008 N 248-ФЗ)
(см. текст в предыдущей редакции)
бережно хранить военный билет (временное удостоверение, выданное взамен военного билета) , а также удостоверение гражданина, подлежащего призыву на военную службу. В случае утраты указанных документов в двухнедельный срок обратиться в военный комиссариат, в котором они состоят на воинском учете, либо в соответствующий орган местного самоуправления поселения или соответствующий орган местного самоуправления городского округа, осуществляющий первичный воинский учет, для решения вопроса о получении документов взамен утраченных.
(в ред. Федерального закона от 03.12.2008 N 248-ФЗ)
(см. текст в предыдущей редакции)
2. Граждане, подлежащие призыву на военную службу, выезжающие в период проведения призыва на срок более трех месяцев с места жительства или места пребывания, должны лично сообщить об этом в военный комиссариат, в котором они состоят на воинском учете или не состоят, но обязаны состоять на воинском учете либо в соответствующий орган местного самоуправления поселения или соответствующий орган местного самоупр

штраф от 100 до 500 рублей.
"Откуда он может знать, что надо вставать на военный учет? " - незнание закона не освобождает от ответственности.
"Но без военкомата ему не дадут прописку, и не примут на легальную работу" - понятие "прописка" в России отсутствует; документы воинского учёта для регистрации по месту жительства не требуются, а вот при заключении трудового договора они нужны.

Когда узнают, тогда и будет