Мао писал(а):
 Читая п.12 ст.15 " Статуса..." я понимал, что это касается бесквартирных военнослужащих?   

 
В указанном пункте ни слова нет о том, что для получения земельного участка военнослужащий должен быть признанным нуждающимся или бесквартирным!
Вы лучше обратите внимание на другую фразу:
........вправе в первоочередном порядке ....... выделять земельные участки для строительства индивидуальных жилых домов. 
ВПРАВЕ - это - не ОБЯЗАНЫ! 
Это - на усмотрение местных властей! Хочу - дам, хочу - не дам.
Поэтому и справку требуют...
Вот это самое ВПРАВЕ и делает Законы коррупционными... Если Вы пойдете по этому пути - проблема решится мгновенно! 
 
Единственное, что является последствием предоставления земли для строительства,  так это - снятие с учета нуждающихся в соответствии с ЖК РФ.
Но если гражданин на учете не состоит - то и снимать его неоткуда............