В программе ЗАГСа видят запись о браке, сделанную в Узбекистане? Я честно говоря удивлена, потому что знаю, какой это геморрой запросить запись из бывших наших республик (Украина, Таджикистан точно). Вы попросите поискать рождение вашего отца через его мать (вашу бабушку). Если вы найдете эту запись, запросите в том ЗАГСе, где она сделана справку о рождении по форме 4 с дополнительными данными. Еще можно попросить поискать первый брак вашей бабушки, указав год до рождения вашего отца. Но брака может и не быть, почему то до войны многие не регистрировали свои отношения в ЗАГСе, просто жили вместе, и детей потом регистрировали вместе). Я нашла рождение ребенка (который умер во младенчестве) сестры моей бабушки, при этом я знала только его имя и имя матери. В записи был указан отец ребенка и его данные (возраст, где работал).  В моем случае было проще, потому что поиск был по Москве.И еще, я так понимаю, что ваш дед, которого вы ищите, погиб в ВОВ. На сайте Память народа, где вы нашли предполагаемого деда просмотрите внимательно все привязанные документы,  там может быть информация, где он жил и кому сообщать о смерти, если как жена будет указана ваша бабушка, значит это он. Вот как она выглядит.