Ак мне получить документальное подтверждение того, что дед был почётным гражданином Польши?

Как вариант, можно направить запрос в администрации этих городов. Сделать это можно через посредника в Польше. Существует множество посреднических организаций, а также частных лиц, предоставляющих подобные услуги. Тем более, что сейчас довольно распространена практика получения карты поляка гражданами РФ, для которой необходимо подтверждение польских корней.