Здравствуйте Роман!
Информация может содержаться в УФСБ по месту жительства прадеда, в Российском государственном военном архиве, Центральном архиве Министерства обороны РФ, Главном информационно-аналитическом центре МВД России.
Если он был в плену, информация могла сохраниться в немецких архивах. Гарантий нет, моего деда например там не нашли. Но можете попробовать отправить заявку вот тут.