It's a legitimate problem, there's no doubt of that.  Has anyone on the team probed the legalities of the trademark?  We're talking international law (in eastern europe no less) so it's a shot in the dark, but due dilligence in matters such as these separates the chaff from the wheat.  It's one of those forest for the trees issues, deceptively critical for the project's success.

Knowing Poles they'll ask for money if you try and play nice, so maybe a cease and desist right out the gate is the way to play it.  Doing nothing or going with a passive option like SEO work is not your path to success.