Ну с Воронежем у России никаких трений и соглашений нет )
Поэтому вопрос правомерности установки памятника как бы не ставится, в отличие от. Его вообще могли где угодно поставить. Поляки же будут отбиваться по формальным признакам, если например до суда дойдет.