In my experience, some labels are quite detailed and will say whether you need to separate the label or lid from the container, or not.

But generally speaking, yes, assuming the material class is the same, it should be fine to recycle them together.