Нашли еще вот такую справку. Для меня загадки продолжаются...Может ли такое быть??? Что прадедушку сначала призвали в РККА (Рабо́че-крестья́нская Кра́сная армия), а потом осудили в трудармию????

Могло, но до 8 сентября 1941-го.

Директива
Народного Комиссара Обороны СССР
№ 35105 с 8 сентября 1941 г.
Изъять из частей, академий, военно-учебных заведений и учреждений Красной Армии, как на фронте, так и в тылу, всех военнослужащих рядового и начальствующего состава немецкой национальности и послать их во внутренние округа для направления в строительные батальоны.
https://geschichte.rusdeutsch.ru/21/44/182

А чтоб 25 октября 1941-го немца призвали в РККА это уже, действительно, странно. Для призыва на фронт было уже поздно, а для мобилизации в трудовую армию еще рано. Т.к. Ваш прадедушка проживал в Узбекской ССР, то его могли мобилизовать в трудовую армию только после 14 февраля 1942 года:

1. Bcex немцев мужчин в возрасте от 17 до 50 лет, годных к физическому труду, постоянно проживающих в Архангельской, Вологодской, Ивановской, Молотовской, Пензенской, Рязанской, Свердловской, Тамбовской, Читинской, Челябинской, Чкаловской, Ярославской, Кировской, Новосибирской, Омской, Куйбышевской и Иркутской областях, Приморском, Хабаровском, Алтайском и Красноярском краях, Башкирской, Мордовской, Марийской, Татарской, Удмуртской, Чувашской, Бурят-Монгольской и Коми АССР, Казахской, Туркменской, Таджикской, Киргизской и Узбекской ССР — мобилизовать в рабочие колонны на все время войны, передав НКВД СССР для использования на строительстве железных дорог.
https://www.alexanderyakovlev.org/fond/issues-doc/1022069