Ну такое может быть если, допустим, если бывший муж не гражданин Украины. А если он родился в Украине и гражданин Украины, то с огромной вероятностью есть какой-то регистрационный адрес, пусть даже номинальный. Напишите дополнительно освядчение почему Вы не можете предоставить его адрес. Но это может пройти в случае, если он иностранец. А в случае с украинцем - сомнительно. Или, допустим, если он оккупированной территории. Посмотрите что мне написал суд - под угрозой не рассмотрения дела если не предоставлю текущий адрес.
И ещё, в ЗАГСе Польши Вы будете регистрировать свидетельство о браке с пометкой о том, что был развод. Поэтому вам нужен будет ещё оригинал свидетельства о браке. Но вам его не дадут, потому что был развод. А вместо этого дадут полную выписку из реестра Украины с браком и с разводом перевод которой и будет стоить 1.000 злотых.