Военный билет не перепроверяют. Это закрытая информация и ее государство не выдает. А вот доки по образованию и особенно по стажу работы те будут тщательно проверять.