Explanation

The correct tag question is: "Shouldn't they?"

It confirms the positive statement "They should have worked hard" by using the negative form of the auxiliary verb in the tag.