Могу ли востановится в ВС РФ после увольнения по несоблюдению, в другую воинскую часть?

Именно восстановиться - в другой воинской части вообще нельзя. Теоретически, вновь поступить на службу в другую воинскую часть - можно, основание увольнения со службы в данном случае этому не препятствует, были бы соблюдены требования к военнослужащему.

В действующем законодательстве нет запрета для заключения контракта с лицами, ранее уволенными за его не соблюдение. Практически это бывает сложно. Обращайтесь в военный комиссариат. Если получите отказ в устной форме, напишите заявление и получите отказ в письменном виде. Далее процедура обжалования.

Федеральный закон от 28.03.1998 N 53-ФЗ (ред. от 22.12.2020) "О воинской обязанности и военной службе"

Статья 34. Заключение контракта о прохождении военной службы

5. Основаниями для отказа кандидату, поступающему на военную службу по контракту, в заключении с ним соответствующего контракта являются:

отсутствие в Вооруженных Силах Российской Федерации, других войсках, воинских формированиях и органах вакантных воинских должностей согласно профилю подготовки кандидата или полученной им военно-учетной специальности;

решение аттестационной комиссии воинской части, утвержденное командиром (начальником) воинской части, о заключении контракта о прохождении военной службы с другим кандидатом по итогам конкурсного отбора;

решение комиссии военного комиссариата, совместной комиссии пункта отбора на военную службу по контракту и военного комиссариата или аттестационной комиссии воинской части о несоответствии кандидата, поступающего на военную службу по контракту, требованиям, установленным настоящим Федеральным законом.

(в ред. Федерального закона от 20.04.2015 N 104-ФЗ)

Контракт о прохождении военной службы не может быть заключен с гражданами, в отношении которых вынесен обвинительный приговор и которым назначено наказание, в отношении которых ведется дознание либо предварительное следствие или уголовное дело в отношении которых передано в суд, с гражданами, имеющими неснятую или непогашенную судимость за совершение преступления, отбывавшими наказание в виде лишения свободы, а также с гражданами, подвергнутыми административному наказанию за потребление наркотических средств или психотропных веществ без назначения врача либо новых потенциально опасных психоактивных веществ, до окончания срока, в течение которого лицо считается подвергнутым административному наказанию. Контракт не может быть заключен с гражданами, лишенными на определенный срок вступившим в законную силу решением суда права занимать воинские должности, в течение указанного срока.

(в ред. Федерального закона от 13.07.2015 N 230-ФЗ)

7. В случае отказа гражданину (иностранному гражданину) в заключении контракта о прохождении военной службы он имеет право обжаловать данное решение в вышестоящий орган, прокуратуру или суд.

(в ред. Федерального закона от 11.11.2003 N 141-ФЗ)