The alleged acts of vandalism were carried out in several Polish cities, including the capital, Warsaw, police said.