To be honest, I've never thought of the way of reporting this kind of errors, but if I did it, I would contact with country office (urząd gminy), which is responsible for naming streets, first and then with Central Statistical Office (Główny Urząd Statystyczny), which is responsible for maintaining the registry.

This was probably the first time I found the difference, since it was an extraordinary case to me.