Мне выдали временную справку на год, а мне полагается военный билет

В начале 2014г. исполнилось 27 лет (до 27 лет была отсрочка по учебе, затем жил по месту регистрации, повесток не получал, не расписывался), в декабре 2014 обратился в военкомат насчет ВБ, на призывной сказали, что я получу справку вместо ВБ, протокол я не видел, и мне не дали даже копию, отправили на комиссию, все прошел, все сдал, дали бумажку взамен ВБ сроком до 01.04.15г., явился в этот день, мне вновь дали такую справку действительна до 01.07.2015г. Недавно явился снова, дали бумажку, только теперь изменилось содержание.
Воинская должность 2, РА, солдаты, категория годности А - годен, временное удостоверение выдано до получения учетно-воинского документа (Ф 1/У), и действует теперь целый год.

Писать жалобу в прокуратуру?

Да.

Что мне делать в данной ситуации, ведь приказ Министерства Обороны №495 вступил в законную силу только 26 декабря 2014 года, а мне уже исполнилось 27 лет.

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