И правильно, что не стали. Прежде чем обвинять работников архива в нежелании работать, Вы бы хоть поинтересовались по какому принципу хранятся документы. Единый персональный учет военнослужащих рядового и сержантского состава (очевидно это Ваш случай) в Вооруженных Силах не велся и естественно в архиве отсутствует. В одном отделе хранятся стрелковые полки, в другом танковые, в третьем артиллерийские и т. д. и т. п., это миллионы документов, поэтому необходимо знать хотя бы в каком полку служил Ваш дед. Поиск человека идет по документам, которые велись в годы войны, достаточно большое число из них просто не поступали в архив, потому, что гибли вместе с людьми. Поймите, нет такой компьютерной программы, по которой по Ф. И. О. можно найти человека. Нужна хоть какая-то полезная информация (место призыва - к таковой не относится).