Нет необходимости подтверждать их гражданство, достаточно привести доказательство их польской национальности (происхождения).
Копий документов архивного следственного (уголовного) дела любого из них, где сказано, что они польской национальности, должно быть достаточно. Например, упоминание в протоколе допроса, в анкете. Паспорт, свидетельство о рождении - хорошо, но не обязательно.
Для КП требуются "оригиналы" документов. В моем понимании применительно к материалам дела это означает,
что копии архивных документов ФСБ должны заверены синей печатью ФСБ. Это и есть оригиналы (копий дела). А не просто ксерокс, непонятно откуда.
И да, начинайте учить польский - без него точно делать у консула нечего. За три месяца занятий самостоятельно и с репетитором (пару раз в неделю) вполне можно овладеть языком для нужного уровня.