А в чем проблема встать на учет в военкомате по месту жительства  как и положено и через него получить справку? Но в военкоматах таких не любят, так что быстро её получить не получится, за справкой еще побегать придется.