А разве на письме в качестве обратного адреса номера части нет? А по номеру уже можно дальше искать... Не знаю как.

Мой дядя (старший брат отца) проходил военную службу в Брестской крепости. Пропал без вести в первые дни войны.Там тааакоооооое в первые дни войны было... Никаких концов не найдешь. Мама уже везде писала, даже в музей, который в Брестской крепости. Ничего не знают. И в списках погибших его нет. Такие дела...