I think that very few medications are illegal here. It is very easy to get most things over the counter - no one ever asks for a prescription.

You won't have any problems getting paracetamol over here. Some of the brands you get over here will probably be different from those you get at home, but they should do the same thing.