Я получил высшее образование в российском вузе, а в военкомате диплом не хотят принимать во внимание, так как в нем нет слов о том, что он государственного образца, что делать?

С 2014 года согласно приложению №3 к приказу Минобрнауки РФ от 1 октября 2013 г. №1100 в дипломах о высшем образовании таких слов нет. Так что вы можете либо пытаться довести до военкомата эту информацию, предъявляя данное приложение с новой формой диплома, либо вы можете обратиться для признания диплома в Республиканский институт высшей школы.