Как действовать, если отдел кадров пытается уволить до обучения в МВД РФ?

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

Согласно п. 4 ст. 19 Федерального закона от 27.05.1998 N 76-ФЗ "О статусе военнослужащих" военнослужащие - граждане, проходящие военную службу по контракту, общая продолжительность военной службы которых составляет пять лет и более (не считая времени обучения в военных профессиональных образовательных организациях и военных образовательных организациях высшего образования), в год увольнения с военной службы по достижении ими предельного возраста пребывания на военной службе, истечении срока военной службы, состоянию здоровья или в связи с организационно-штатными мероприятиями имеют право пройти профессиональную переподготовку по одной из гражданских специальностей без взимания с них платы за обучение и с сохранением обеспечения всеми видами довольствия в порядке и на условиях, которые определяются Министерством обороны Российской Федерации (иным федеральным органом исполнительной власти, в котором федеральным законом предусмотрена военная служба), продолжительностью до четырех месяцев. В случае увольнения указанных военнослужащих с военной службы в период обучения они имеют право на завершение учебы бесплатно.

См. так же приказ Министра обороны РФ от 21 октября 2015 г. N 630 "О порядке и условиях профессиональной переподготовки по одной из гражданских специальностей отдельных категорий военнослужащих - граждан Российской Федерации, проходящих военную службу по контракту".