каким образом стихотворение Маяковского о паспорте связано с историей Польши?

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