Я хочу получить хотя бы справку от военкомата, но мне даже её не дают

Получил гражданство в 2013, не был прописан нигде до мая 2014. После прописки не пошел в военкомат и не встал на учет (нарушив тем самым закон), тупо не подумал да и забрали бы. 
Далее в январе начал вставать на военный учет, но на комиссию не попал. А попал я на комиссию только в начале апреля. На комиссии мне сказали, что я получи справку, потому что вовремя не встал на учет. 
Штраф мне не выписали, сказав, что истек срок давности. Хотя я говорил, что не попадаю под формулировку справки, если не буду наказан. Сказали придти через 2 недели и получить мою справку. Я пришел, а справки нет (и шепчутся, что будут только в сентябре, а будут ли вообще?).

Смогу ли я позже со справкой устроиться в пожарную охрану или полицию?

Со справкой - нет.

Могу ли я что-либо сделать и получить военный билет? Если нет, как получить хотя бы справку?

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

Телефон Армейки в Новосибирске   Другой город?
8-(383) 383-03-20