Legal to bring cigarettes does not mean legal for you to bring cigarettes. The legal age to purchase and smoke in Poland is the same as in Norway - 18.

Interestingly, possession may not be the same issue as purchase and/or usage.

Keistering does seem to be one possible solution. Midnight Express taught us that smuggling can be a great way to meet the locals.

Maybe get a tattoo and a piercing and then the smokes won't seem like such a big deal to your folks.