Выслуга в Армии 19 лет, пользовался всеми пологающимися льготами, неплохой пенсией, имел медали.

С сожалению Георгий, в военкомате правы.

Приказ Министра обороны РФ от 13.01.2008 N 5

"О погребении погибших (умерших) военнослужащих, граждан, призванных на военные сборы, и лиц, уволенных с военной службы"

2. Порядок погребения и нормы расхода денежных средств за счет средств Министерства обороны на погребение погибших (умерших), изготовление и установку им надгробных памятников распространяются:

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

б) на погибших (умерших) граждан, уволенных с военной службы по достижении предельного возраста пребывания на военной службе, по состоянию здоровья или в связи с организационно-штатными мероприятиями и имевших общую продолжительность военной службы 20 и более лет;

в) на ветеранов военной службы;

г) на участников Великой Отечественной войны, в том числе инвалидов Великой Отечественной войны, ветеранов боевых действий независимо от общей продолжительности военной службы;

д) на иные категории лиц в случаях, предусмотренных федеральными законами и иными нормативными правовыми актами Российской Федерации.

Так как ваш отец имеет общую выслугу менее 20 лет, уволен не по льготной статье, то действие льгот по компенсации расходов на памятник на него не распространяется.