SIM-cards are easily available and don't have to be registered in Poland. But online-bonus offers are only available if you are able to read the operators polish websites. ;-)
In Poland there are 4 network operators: Plus, Play, T-Mobile and Orange. 4G/LTE is generally free of charge for prepaid offers.