Вся "засада" в том, что "За победу над Германией" не находила отражения в Личной Учетной карточке. Если бы не это странное событие (наличие Удостоверения), то все указывает на то, что Ваш дядя "пропал без вести" (проще говоря - погиб на фронте).
Теперь о "странностях". Недавно проходили наградные с довольно странной судьбой. После "разборов" оказалось следующее - офицер получил уведомление, что его семья погибла. И не стал возвращиться "домой", полностью уверенный, что дом разбомбили вместе с женой и детьми. После массового сокращения (1946 года), уехал на другой край СССР, там женился, появилась новая семья и т.д. Его (хвала Творцу) "первая" семья оказалась живой, но им не поступало никаких вестей о муже и отце. Они тоже много лет считали его "без вести пропавшим".
Когда его внук "из первой семьи" стал искать "следы" от своего деда, то было поднято несколько наградных документов, но там были разные написания отчества (и это тоже влияло на то, признали человека погибшим, без вести пропавшим, или продолжавшим служить).
В общем - стало понятно, что человек прошел войну, потом жил в другом городе, но в каком, так и не выяснилось... (отчество и даты рождения "гуляют", нет уверенности, что это один и тот же человек, хотя звание совпадает)...
Очень часто "гуляет" место рождения - если родился "до 1917" года, да и после тоже встречается. Деревня относилась к селу (т.е. к церкви, в которой, в цековной книге, делалась запись о крещении имярека). Дальше начинался полный "пиндык" - дату рождения ставили "как вспомнили" - если ребенок родился в декабре, то крестить его могли отвезти аж в мае, когда посев окончили... Тут даже год "сдвигался". А в ЗАГСе, очень часто, ставили совершенно другую дату. И, когда после войны, начиналась работа в архивах, то эти несовпадения не давали возможность точно утверждать, это "тот или другой человек"...
Как еще один курьез... Фото Героя СССР, танкиста, генерала (фото конца 90-х). Но высший орден - "Октябренок" (Октябрьская революция), второй по табели о рангах орденской системы СССР, шел сразу за Лениным. Самого Ордена Ленина у Героя СССР - нет. Оказалось, что этого ветерана представили к Звезде Героя в 1944 году, но документы "затерялись". И только в 1994 (через 50 лет!) их нашли, и Герой был удостоин Звезды Указом Ельцины! Без ордена Ленина.. Очень здорово, что Герой дожил до этого дня, и смог получить Звезду, пусть и через 50 лет!
Но не зная всей истории - ведь можно и плохое подумать... (помните этих "героев", у которых звезд больше чем у Жукова и Брежнева?)
По Подольску - я делал туда запросы, но через "платное" окно

За 20 долларов мне присылали светокопии Учетных карточек, с номерами наград и т.д. Как выглядит взаимодействие при поиске родных - не знаю, не взыщите...