Если Вы не состоите в браке, у Вас может быть один из статусов: либо kawaler (не в браке и никогда не был), либо rozwiedzony (состоял в браке, но развелся). Это два разных статуса и если Вы указываете статус неправильно (kawaler) - это основание для последствий, вплоть до самых неприятных (включая последующую отмену положительного решения). Если же Вы указываете статус правильно (rozwiedzony) - его нужно подтвердить документами и тут требование вполне правомерное.
Стоит напомнить, что этот статус есть во всех анкетах, начиная с часового побыта, потому если Вы с самого начала указывали статус правильно - сделать вид, что Вы в том браке не состояли уже точно не выйдет.
С другой стороны, если Вы с самого начала польской истории женаты на теперешней жене - довольно странно требовать старые документы, не имеющие отношения к делу.
Я бы в такой ситуации написал бы отказ предоставлять эти документы, поскольку они не имеют никакого отношения к делу (не подтверждают информацию указанную во внеске и не несут никакой дополнительной информации в рамках административного дела) и требование рассматривать дело на базе имеющихся документов.