Hi, I'm from Poland flying to Hong Kong. Can I go without visa to Shenzhen?

It is hard to say. This city has visa on arrival policy for many international tourists. I am not clear whether Poland citizens can easily get it at the border. If so, you can just head there without visa. If not, you are recommended to apply for a visa in advance.