Ольга, прежде всего, обратитесь в военкомат по месту призыва. Возможно, там сохранилась Алфавитная книга на призывников 1938 года. Плюс пусть пояснят на основании чего Ваш дедушка был учтён пропавшим без вести в январе 1943 года. Именно эта дата как дата безвозвратного выбытия значится в Книге Памяти Алтайского края (т. 8, стр. 810)...
"Трудовая армия" в контексте событий Великой Отечественной войны - термин и понятие не юридические. Это образное народное наименование по отношению к гражданскому населению, привлечённому к строительству оборонительных рубежей в прифронтовой полосе. Но ещё чаще сами себя представители несуществующей Трудармии называли "рытниками" (от слова "рыть") и "окопниками" ( от специифики труда - рыли траншеи и противотанковые рвы).
Так что Ваш дедушка под трудармейца ни под каким соусом не подходит...