В первую очередь обратиться в местную адмнистрацию и можно без паспорта, но с документальным основанием на просьбу об увековечении военнослужащего. Все разговоры про отсутствие денег можно опустить и сослаться на закон используя следующую формулировку: "Пользуясь законным правом и в соответствии со ст. 11 Закона Российской Федерации от 14.01.1993 г. № 4292-1 «Об увековечении памяти погибших при защите Отечества», Указом Президента Российской Федерации от 22.01.2006 г. № 37 «Вопросы увековечения памяти погибших при защите Отечества», Постановлением Правительства Российской Федерации от 26.11.2007 г. № 802 «О мерах по реализации Указа Президента Российской Федерации от 22.01.2006 г. № 37 «Вопросы увековечения памяти погибших при защите Отечества» прошу Вас дать распоряжение об увековечивании..."
Вам нужно обратиться в местную администрацию с данной просьбой. Там вам предложат написать заявление( поэтому не забудьте паспорт). После рассмотрения заявления вам предложат дальнейшие действия: если в бюджете будут деньги, то сделают бесплатно, если - нет, то можно сделать за свой счет либо обратиться в прокуратуру.