What ridiculous regulations are there with regard to ibuprofen and paracetamol? Are you talking about the fact that medicines are not allowed to be sold in supermarkets?
I think it's a good thing, since it's a pretty good guarantee that you actually get what you buy.
You can get ibuprofen and paracetamol at any pharmacy in Austria for a few euros without a prescription. And in every district there's always a pharmacy that is open 24h.