Военкомат г. Коломна - Предоставление справки на время смены военного билета

Я недавно поменял фамилию и неделю назад сдал военный билет в военкомат на замену.Сейчас мне предложили хорошую работу, но в военкомате отказываются дать какую-либо справку о том, что военный билет находится у них, а дату выдачи назначили аж на 12октября, а до этой даты ещё 20 (!)дней. На предложенной работе военный билет является обязательным документом при оформлении.
ВОПРОС: обязаны ли они мне предоставить какую либо справку, и каковы сроки выдачи нового военного билета?