За многолетнее безупречное служение своему Отечеству и героизм, проявленный в годы Великой Отечественной войны, он награжден орденом "За заслуги перед Отечеством" IV степени, орденами Ленина, Красного Знамени, Александра Невского, Отечественной войны I и II степени, двумя орденами Красной Звезды, Трудового Красного Знамени, "За службу Родине в Вооруженных Силах", многими медалями и двумя орденами зарубежных стран.
Родился 28 сентября 1919 года в селе Стуфченцы Проскуровского района Каменец-Подольской области (ныне Хмельницкий район Хмельницкой области). Отец, Данил Леонтьевич, рано ушел из жизни. Мать, Степанида Пантелеймоновна, воспитывала сына одна. У П.Д. Гудзя и его супруги, Галины Вячеславовны, две дочери: старшая Лариса Павловна - кандидат физико-математических наук, младшая Елена Павловна - физик.
В 1937 году после окончания техникума искусств Павел Гудзь назначен инструктором районного отдела народного образования. Спустя два года судьба круто изменилась: он поступил во 2-е Саратовское тяжелое танковое училище, которое окончил с отличием. В середине июня 1941 года в звании лейтенанта он прибыл в 63-й танковый полк 32-й тяжелой танковой дивизии, дислоцировавшейся во Львове. Рано утром 22 июня по боевой тревоге взвод управления (пять танков КВ, два - Т-34 и 2 - БА), которым командовал Павел Гудзь, во главе колонны полка двигался в сторону западной границы. Его вел опытный механик-водитель Галкин, в недавнем прошлом испытатель танков Кировского завода в Ленинграде. Встретив передовой отряд немцев, Гудзь смело повел взвод на сближение. Первой была уничтожена вражеская пушка. А к 12 часам дня взвод Гудзя уже подбил пять немецких танков, три бронетранспортера и несколько автомашин. В тот же день командирский КВ под мастерским управлением Галкина нанес скользящий удар в направляющее колесо вражескому танку, сбил с него гусеницу. Затем сильным ударом свалил в кювет.
Это был первый в дивизии, а может, и во всей Красной Армии танковый таран. Общими усилиями были отбиты и другие попытки вражеских танков пробиться на восток сквозь боевые порядки полка. Смело действовали и другие полки 32-й дивизии. В результате упорного сопротивления танкистов, стрелковых подразделений, пограничников и других войск Юго-Западного фронта план врага быстро выйти к Москве через Львов и Киев был сорван.
7 ноября 1941 года Павел Гудзь, в ту пору уже начальник штаба батальона, участвовал в военном параде на Красной площади. И прямо с парада он повел своих танкистов на защиту столицы. К началу декабря после почти месяца непрерывных боев в батальоне остался лишь один КВ, несколько легких танков и горстка танкистов. А предстояло во что бы то ни стало остановить большую группу вражеских танков, занявших подмосковное село Нефедьево. Командир батальона капитан Константин Хорин, вместе с которым Гудзь громил врага еще на границе, пригласил начальника штаба и по-дружески сказал: "Одна надежда на тебя, Павел. Доверяю последний и единственный КВ. Формируй экипаж и ночью в бой. Надо остановить и уничтожить врага - таков приказ командования". "Есть уничтожить врага!" - твердо ответил Гудзь.
О результатах этого неравного поединка потом рассказывал руководитель советской профсоюзной делегации, председатель ВЦСПС Н. Шверник на массовом митинге в Лондоне в начале февраля 1942 года. Он говорил: "На одном из участков Западного фронта танк лейтенанта Гудзя спешил на поддержку атаки пехоты. Завязался горячий бой одного советского танка с 18 фашистскими. Один против 18. Советский танк методически выводил из строя один танк за другим. Вскоре на поле боя уже насчитывалось 10 сожженных и подбитых немецких машин. Тем временем наши славные пехотинцы наседали на врага, который не выдержал натиска и побежал. Танк преследовал отступающих, давил их гусеницами и расстреливал из пулемета. На поле боя осталось до 400 гитлеровских бандитов, которые никогда не увидят не только Москвы, но и Берлина. Несмотря на полученные танком 29 вмятин, героический экипаж машины оставался до конца боя, блестяще поддерживая пехоту".
Потом были новые бои в разных районах Подмосковья - под Ржевом, Сычовкой и в других местах. За исключительно дерзкие подвиги, совершенные при защите Москвы, лейтенант Гудзь удостоен ордена Ленина. Высокими государственными наградами были отмечены и все члены его экипажа.
В одном из тяжелых декабрьских боев на реке Ламе под Волоколамском погиб командир батальона, бесстрашный танкист капитан Хорин. Его заменил Павел Гудзь. В июле 1942 года его назначили командиром 574-го танкового батальона 212-й танковой бригады.
Прошло немного времени, и военная судьба забросила П. Д. Гудзя на степные просторы Дона. Здесь он, уже майор, заместитель командира гвардейского тяжелого танкового полка прорыва, мужественно защищал от непрерывных вражеских атак Сталинград. Смело контратаковал попытки немецких танков разорвать кольцо блокады и выручить армию Паулюса, окруженную в Сталинграде. В одном из неравных боев танк, на котором Гудзь был и командиром. и наводчиком, загорелся. К тому же слетела гусеница и танк застыл на месте. А на броне уже гудело пламя от вспыхнувшей солярки, угрожая проникнуть внутрь машины, начиненной боеприпасами. Подоспевшие танкисты спасли экипаж, а его командира с шестью проникающими ранениями срочно отправили в госпиталь.
После длительного лечения П. Д. Гудзь в конце 1943 года вернулся на фронт. И снова бой за боем. При подходе к Запорожью, чтобы обеспечить стрелковым подразделениям форсирование Днепра, необходимо было захватить плотину ГРЭС. Двое суток шла ожесточенная схватка. Когда достигли цели, из засады внезапно выскочил "тигр". Завязалась пушечная дуэль. Вдруг танк, в котором находился Гудзь, потряс удар огромной силы. Членов экипажа охватило пламенем. Заряжающий и стрелок были убиты. У Гудзя повреждена левая ключица и раздроблена кисть левой руки: она болталась на одной жилке. Преодолевая невыносимую боль, Павел Данилович ножом отрезал сухожилие и увидел, как выползают из засады еще два "тигра". Гудзь нажал ногой спуск: снаряд попал точно в цель, и вражеский танк загорелся. Навел пушку на другой, но почти одновременно выстрелил и "тигр"...
Придя в сознание, Павел Данилович увидел, что лежит в воронке, а рядом с ним раненый механик-водитель. Чтобы порадовать командира, он сообщил, что оба "тигра" объяты огнем...
Но и это тяжелейшее ранение не разлучило гвардии подполковника Гудзя с армией. Получив протез руки, он снова вернулся на фронт и стал успешно командовать 5-м отдельным гвардейским тяжелым танковым полком.
А в мае 1944 года он был зачислен слушателем командного факультета Военной академии бронетанковых войск, которую в 1947 году окончил с золотой медалью. После учебы в адъюнктуре работал преподавателем. Затем был заместителем и начальником кафедры тактики высших соединений, руководил спецгруппой по разработке ряда научных трудов, связанных с совершенствованием боевой готовности бронетанковых войск. В конце 1953 года П. Д. Гудзь назначен начальником кафедры атомного оружия. Как специалист-ядерщик, принимал активное участие в подготовке и проведении учений в Тоцком. Здесь он провел передовой отряд - танковый полк - через эпицентр атомного взрыва.
В специальной группе Генштаба П. Д. Гудзь разрабатывал проблемы стратегического развертывания вооруженных сил в случае ядерной войны. Возглавлял межведомственную правительственную комиссию по принятию на вооружение новой боевой машины пехоты.
За многолетнее безупречное служение своему Отечеству и героизм, проявленный в годы Великой Отечественной войны, он награжден орденом "За заслуги перед Отечеством" IV степени, орденами Ленина, Красного Знамени, Александра Невского, Отечественной войны I и II степени, двумя орденами Красной Звезды, Трудового Красного Знамени, "За службу Родине в Вооруженных Силах", многими медалями и двумя орденами зарубежных стран.
Широк диапазон педагогической и научной деятельности доктора военных наук, профессора, Заслуженного деятеля науки РСФСР П. Д. Гудзя. Именно в Академии бронетанковых войск, где он вырос от курсанта до генерал-полковника (случай довольно редкий), заместителя начальника этого учебного заведения, во всей полноте раскрылся его талант военного педагога и ученого. Разрабатывая новые документы по бронетанковым войскам, внедряя в практику более доходчивые эффективные методы обучения и тактику боевого применения этих войск, П. Д. Гудзь создал свыше 300 научных трудов, имеющих большое практическое значение.
Живет и работает в Москве.