Возможно ли устройство в МВД России для граждан с временной регистрацией и военным билетом другой страны?

Нормы права.

ФЕДЕРАЛЬНЫЙ ЗАКОН

О СТАТУСЕ ВОЕННОСЛУЖАЩИХ

7. В соответствии с п. 3 Постановления Правительства Российской Федерации "О порядке установления факта выполнения военнослужащими и иными лицами задач в условиях чрезвычайного положения и при вооруженных конфликтах и предоставления им дополнительных гарантий и компенсаций" от 31 марта 1994 г. N 280 (с изменениями) военнослужащие, выполняющие в соответствии с ранее принятыми решениями задачи по установлению мира и поддержанию правопорядка в зоне грузино-осетинского конфликта, в Приднестровском регионе Республики Молдова, в Республике Таджикистан и Республике Грузия, находятся в зонах вооруженных конфликтов.

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