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

что касается з/п, то военный билет не нужен (ессно для тех, кому больше 27), несколько лет назад оформлял паспорт без всяких военных билетов.
а вот при приеме на работу военный билет нужен. по крайней мере в фирмах, которые соблюдают законодательство.